{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBujor is really into gambling. He has \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/991f81a208dc8412840eaec877974cb3?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e casinos in his city, each of them having \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/991f81a208dc8412840eaec877974cb3?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e slot machines. In each day of the next \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/991f81a208dc8412840eaec877974cb3?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e days, he will visit each slot machine of each casino and will play a number of times. More formally, he has a matrix \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/71d8021616778c48a23841cb183f95e7?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e, where \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/8d9313408b89b4904fa2d750d304e9a9?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e is the number of times in which he will play at the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/680a3b7e75f791c362ee91d5cf5106ee?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-th machine in the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/55138592ef6590705e99ae692a4c0c23?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-th casino, each day.\u003c/p\u003e\u003cp\u003eThe casinos all belong to the same firm, PCGE - Por Costel Gambling Enterprise. Por Costel has recently become a respected business pig. At the beginning of each day, the slot machines can be \"manipulated\". To be more specific, at the beginning of each day, Por Costel will send the same order to each casino, a list of \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/d67a84d7273a1bbe633735650a457d73?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e numbers, which represent the expected-winnings with which to set each machine. The expected-winnings of a machine is the expected sum of money that one would win if he played at that machine \u003cspan class\u003d\"tex-font-style-bf\"\u003eonce\u003c/span\u003e (it is real number, possibly even negative). The \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/680a3b7e75f791c362ee91d5cf5106ee?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-th number on the list will represent the expected-winnings for the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/680a3b7e75f791c362ee91d5cf5106ee?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-th machine in every casino. More formally, Por Costel has matrix \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/f8bc596afb4cb41cbb8f78abfe5b3124?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e, where \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/0d5b75bebdec5635a54fdb6653a5a915?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003d expected-winnings for the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/680a3b7e75f791c362ee91d5cf5106ee?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-th machine in each casino, on the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/3024a7e14dcba699850dc7839c5dfd46?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-th day.\u003c/p\u003e\u003cp\u003eThe problem now is that Por Costel and Bujor are friends. Por Costel pities his friend and his gambling addiction. That\u0027s why he would like to be kind to him but without damaging his company\u0027s profits and without the other executives noticing. He wishes that each day, Bujor should achieve expected-winnings \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/9e565016574bb04eb367059c2f433e9d?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e at exactly one casino, and expected-winnings \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/7bc186647aac0430f32e4a97a04a9aeb?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e at the rest. Lastly, there shouldn\u0027t be, after the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/d67a84d7273a1bbe633735650a457d73?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e days, a casino at which Bujor \u003cspan class\u003d\"tex-font-style-bf\"\u003ehas not had\u003c/span\u003e expected-winnings of \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/9e565016574bb04eb367059c2f433e9d?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e.\u003c/p\u003e\u003cp\u003eKnowing Bujor\u0027s matrix \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/23db1fa112096d5459af804a9a28d649?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e, you need to choose Por Costel\u0027s matrix \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/f8bc596afb4cb41cbb8f78abfe5b3124?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e such that the above conditions are met.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe input file \u003cspan class\u003d\"tex-font-style-bf\"\u003ebujor.in\u003c/span\u003e will contain on its first line the integer \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/5442cc79ebe2de5a716226d6108b71d9?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e (\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/c668e189fc4ccbcf38b402dea2586407?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e), the number of test cases.\u003c/p\u003e\u003cp\u003eEach of the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/5442cc79ebe2de5a716226d6108b71d9?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e tests will have the following format:\u003c/p\u003e\u003cp\u003eThe first line will contain an integer \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/d67a84d7273a1bbe633735650a457d73?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e (\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/e1746056bb5f0906e673f4bb8be22a98?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e), the number of days, casinos and slot machines within each casino.\u003c/p\u003e\u003cp\u003eOn each of the next \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/d67a84d7273a1bbe633735650a457d73?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e lines, there will be \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/d67a84d7273a1bbe633735650a457d73?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e integers. The \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/680a3b7e75f791c362ee91d5cf5106ee?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-th number of the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/55138592ef6590705e99ae692a4c0c23?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-th line represents the value \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/0302147f8852102cf9d5b3fd118ce1c2?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e (\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/231ce5d842ebb989c59cb93465026778?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e)\u003c/p\u003e\u003cp\u003eIt is guaranteed that there exists at least one solution for any of the given test cases.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eThe output file \u003cspan class\u003d\"tex-font-style-bf\"\u003ebujor.out\u003c/span\u003e should contain the answer for each of the \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/280aae5c4b13406f0437001fc13a5f56?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e test cases. \u003c/p\u003e\u003cp\u003eMore precisely, a test case should contain \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/d67a84d7273a1bbe633735650a457d73?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e lines each having \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/d67a84d7273a1bbe633735650a457d73?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e space separated numbers. This should represent a possible option for Por Costel\u0027s matrix P. \u003c/p\u003e\u003cp\u003e\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/f4aba7467e5703b57929b9b1dc2c7a64?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e may take any real value, but they should fit into double precision floating point format. You need not leave extra empty lines between the test cases.\u003c/p\u003e\u003cp\u003eIt is guaranteed that there exists at least one solution for any of the given test cases.\u003c/p\u003e\u003cp\u003eIf there are multiple solutions, print any of them.\u003c/p\u003e\u003cp\u003eIt is recommended that you print floating point numbers with \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/61e9c762854382adc2f0bfae20c67eca?v\u003d1714861498\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e digits of precision.\u003c/p\u003e"}},{"title":"Examples","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\u003e1\n3\n2 1 2\n3 2 2\n0 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.333333333 -0.666666667 0.000000000 \n0.666666667 0.666666667 -1.00000000\n-0.666666667 0.333333333 1.000000000\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}