{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eA long time ago in a galaxy far, far away…\r\n\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe battle space station “Death star” was designed even before the Clone wars. \r\nMany years later, it was given to the Empire to control the Outer Rim Territories. The “Death star” was about 100 miles in diameter, was equipped \r\nwith a graviton gun, capable of destroying whole planets, and could carry a few \r\nthousands of space fighters on board. The “Death star” was supposed to terrify \r\nthe population and to absolutely exclude any possibility of resisting the power \r\nof the Empire.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eAfter the first “Death star” had been destroyed by the rebels, the construction \r\nof a new, even more deadly model started. The new model, as the first one, has \r\na ball shape and can translationally move in \u003ci\u003eN\u003c/i\u003e‑dimensional space. It is \r\nequipped with \u003ci\u003eM\u003c/i\u003e firmly anchored krypton engines. If the \u003ci\u003ei\u003c/i\u003e‑th engine is provided with \u003ci\u003eX\u003c/i\u003e units of energy, its contribution to the \u003ci\u003ej\u003c/i\u003e‑th coordinate of the jet thrust vector will be equal to \u003ci\u003eA\u003csub\u003eij\u003c/sub\u003e\u003c/i\u003e\u0026nbsp;·\u0026nbsp;\u003ci\u003eX\u003c/i\u003e. Note that the engines are bidirectional, so supplying a negative \u003ci\u003eX\u003c/i\u003e just means using it to thrust in the opposite direction with |\u003ci\u003eX\u003c/i\u003e| units of energy. The resulting jet thrust vector is equal to the sum of contributions of each of \u003ci\u003eM\u003c/i\u003e engines.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eBefore the beginning of the movement a special navigational module calculates the required coordinates of the jet thrust vector (\u003ci\u003eb\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e,\u0026nbsp;\u003ci\u003eb\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e,\u0026nbsp;…,\u0026nbsp;\u003ci\u003eb\u003csub\u003eN\u003c/sub\u003e\u003c/i\u003e).Your program should calculate how much units of energy should be provided to each of the engines in such a way, that the length of the vector of difference between the resulting jet thrust and the required jet thrust will be minimal. If the answer is ambiguous, the sum of squares of the quantity of energy, provided to the engines, should also be minimized.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe first line contains two integers \u003ci\u003eN\u003c/i\u003e and \u003ci\u003eM\u003c/i\u003e separated with a space \r\n(1\u0026nbsp;≤\u0026nbsp;\u003ci\u003eN\u003c/i\u003e,\u0026nbsp;\u003ci\u003eM\u003c/i\u003e\u0026nbsp;≤\u0026nbsp;100). The following \u003ci\u003eM\u003c/i\u003e lines with \u003ci\u003eN\u003c/i\u003e numbers in each line \r\nrepresent the matrix \u003ci\u003eA\u003csub\u003eij\u003c/sub\u003e\u003c/i\u003e. The last line contains \u003ci\u003eN\u003c/i\u003e numbers \u003ci\u003eb\u003csub\u003ej\u003c/sub\u003e\u003c/i\u003e\u0026nbsp;— the \r\ncoordinates of required jet thrust vector. All \u003ci\u003eA\u003csub\u003eij\u003c/sub\u003e\u003c/i\u003e and \u003ci\u003eb\u003csub\u003ej\u003c/sub\u003e\u003c/i\u003e are integers \r\nwith absolute values not exceeding 100.\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eOutput \u003ci\u003eM\u003c/i\u003e real numbers \u003ci\u003eX\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, …, \u003ci\u003eX\u003csub\u003eM\u003c/sub\u003e\u003c/i\u003e precise up to 5 digits \r\nafter the decimal point. \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e should be equal to the quantity of energy, provided \r\nto \u003ci\u003ei\u003c/i\u003e‑th engine. If there is more than one answer, you can output any one.\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 3\r\n2 3 -2 1\r\n-1 2 1 3\r\n4 2 3 -2\r\n3 13 -9 13\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4.00000 2.00000 -1.00000\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}