{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cbr\u003eConsider \u003ci\u003en\u003c/i\u003e integer numbers \u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e,..., \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e. Consider the products of their \u003cimg src\u003d\"CDN_BASE_URL/cab40af775bb4e88193b85a685d7b171?v\u003d1715982646\" style\u003d\"vertical-align: text-bottom;top: -2.0px;max-width: 100.0%;max-height: 100.0%;\"\u003e \u003ci\u003em\u003c/i\u003e-tuples: \u003ci\u003eb\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003eb\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e,..., \u003ci\u003eb\u003c/i\u003e\u003csub\u003e\u003ci\u003eN\u003c/i\u003e\u003c/sub\u003e. You are to find \u003ci\u003ek\u003c/i\u003e-th largest product, i.e., \u003ci\u003ek\u003c/i\u003e-th item in the list (\u003ci\u003eb\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e) sorted in non-increasing order (items of the list are numbered starting from 1).\u003cbr\u003eNote that the numbers can be negative.\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eInput\u003c/b\u003e\u003c/div\u003eThe input file contains three integer numbers \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e, \u003ci\u003ek\u003c/i\u003e (1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003ek\u003c/i\u003e ≤ 10000, 1 ≤ \u003ci\u003em\u003c/i\u003e ≤ 13, \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003eC\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003csup\u003e\u003ci\u003em\u003c/i\u003e\u003c/sup\u003e), followed by \u003ci\u003en\u003c/i\u003e integer numbers \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e (-10\u003csup\u003e6\u003c/sup\u003e ≤ \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 10\u003csup\u003e6\u003c/sup\u003e).\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eOutput\u003c/b\u003e\u003c/div\u003eOutput one integer number\u0026nbsp;— the \u003ci\u003ek\u003c/i\u003e-th largest product.\u003cbr\u003e"}},{"title":"Sample 1","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 3\n2 3 3 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e30\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"","value":{"format":"HTML","content":"\u003cbr\u003e\nThere are four possible products in the example: 3 · 3 · 5 \u003d 45, 2 · 3 · 5 \u003d 30 (involving the first 3), 2 · 3 · 5 \u003d 30 (involving the second 3), 2 · 3 · 3 \u003d 18.\n\u003cbr\u003e"}}]}