{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003e\u003c/h1\u003e\n\u003cbr\u003e\n\n\u003cp\u003e\nFor given three points \u003cvar\u003ep1, p2, p\u003c/var\u003e, find the projection point \u003cvar\u003ex\u003c/var\u003e of \u003cvar\u003ep\u003c/var\u003e onto \u003cvar\u003ep1p2\u003c/var\u003e.\n\u003c/p\u003e\n\n\u003ccenter\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/80cbe60fd7125c84e173895bfaf2505f?v\u003d1715351097\"\u003e\n\u003c/center\u003e\n\n\u003ch2\u003eInput\u003c/h2\u003e\n\n\n\u003cpre\u003e\u003cvar\u003ex\u003csub\u003ep1\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep1\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ex\u003csub\u003ep2\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep2\u003c/sub\u003e\u003c/var\u003e\n\u003cvar\u003eq\u003c/var\u003e\n\u003cvar\u003ex\u003csub\u003ep\u003csub\u003e0\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep\u003csub\u003e0\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n\u003cvar\u003ex\u003csub\u003ep\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n...\n\u003cvar\u003ex\u003csub\u003ep\u003csub\u003eq−1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003ep\u003csub\u003eq−1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n\u003c/pre\u003e\n\n\u003cp\u003e\nIn the first line, integer coordinates of \u003cvar\u003ep1\u003c/var\u003e and \u003cvar\u003ep2\u003c/var\u003e are given. Then, \u003cvar\u003eq\u003c/var\u003e queries are given for integer coordinates of \u003cvar\u003ep\u003c/var\u003e.\n\u003c/p\u003e\n\n\u003ch2\u003eOutput\u003c/h2\u003e\n\n\u003c!--\n\u003cpre\u003e\n\u003cvar\u003ex\u003csub\u003et\u003csub\u003e0\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003et\u003csub\u003e0\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n\u003cvar\u003ex\u003csub\u003et\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003et\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n...\n\u003cvar\u003ex\u003csub\u003et\u003csub\u003eq-1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ey\u003csub\u003et\u003csub\u003eq-1\u003c/sub\u003e\u003c/sub\u003e\u003c/var\u003e\n\u003c/pre\u003e\n--\u003e\n\n\n\u003cp\u003e\nFor each query, print the coordinate of the projection point \u003cvar\u003ex\u003c/var\u003e. The output values should be in a decimal fraction with an error less than 0.00000001.\n\u003c/p\u003e\n\n\u003ch2\u003eConstraints\u003c/h2\u003e\n\n\u003cul\u003e\n\u003cli\u003e\n\u003cvar\u003e1 ≤ q ≤ 1000\u003c/var\u003e\n\u003c/li\u003e\n\u003cli\u003e\n\u003cvar\u003e-10000 ≤ x\u003csub\u003ei\u003c/sub\u003e, y\u003csub\u003ei\u003c/sub\u003e ≤ 10000\u003c/var\u003e\n\u003c/li\u003e\n\u003cli\u003e\n\u003cvar\u003ep1\u003c/var\u003e and \u003cvar\u003ep2\u003c/var\u003e are not identical.\n\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch2\u003eSample Input 1\u003c/h2\u003e\n\u003cpre\u003e0 0 2 0\n3\n-1 1\n0 1\n1 1\n\u003c/pre\u003e\n\u003ch2\u003eSample Output 1\u003c/h2\u003e\n\u003cpre\u003e-1.0000000000 0.0000000000\n0.0000000000 0.0000000000\n1.0000000000 0.0000000000\n\u003c/pre\u003e\n\u003cbr\u003e\n\n\u003ch2\u003eSample Input 2\u003c/h2\u003e\n\u003cpre\u003e0 0 3 4\n1\n2 5\n\u003c/pre\u003e\n\u003ch2\u003eSample Output 2\u003c/h2\u003e\n\u003cpre\u003e3.1200000000 4.1600000000\n\u003c/pre\u003e\n\u003cbr\u003e\n\n\n"}}]}