{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cbr\u003eA fuel station has infinite amount of each of \u003ci\u003eN\u003c/i\u003e kinds of fuel. Each kind of fuel has density \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, cost \u003ci\u003eb\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e and intensity \u003ci\u003ec\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e. \u003ci\u003em\u003c/i\u003e kilograms of such fuel has volume \u003ci\u003ema\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, intensity \u003ci\u003emc\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e and costs \u003ci\u003emb\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e dollars. Your car can store any mixture of different kinds of fuel such that the overall volume does not exceed \u003ci\u003eA\u003c/i\u003e. You have \u003ci\u003eB\u003c/i\u003e dollars. Your task is to determine the maximal overall intensity of the fuel you can buy. Note that you can buy any nonnegative amount of any kind of fuel, not necessarily an integer number of kilograms.\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eInput\u003c/b\u003e\u003c/div\u003eThe first line of the input contains three integers \u003ci\u003eN\u003c/i\u003e, \u003ci\u003eA\u003c/i\u003e, \u003ci\u003eB\u003c/i\u003e (1≤ \u003ci\u003eN\u003c/i\u003e≤ 75000, 1≤ \u003ci\u003eA\u003c/i\u003e,\u003ci\u003eB\u003c/i\u003e≤ 1000). Each of the next \u003ci\u003eN\u003c/i\u003e lines describes one kind of fuel. \u003ci\u003ei\u003c/i\u003e+1-st line contains three integers \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, \u003ci\u003eb\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, \u003ci\u003ec\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e (0\u003ca\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e,\u003ci\u003eb\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e,\u003ci\u003ec\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e≤ 100).\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eOutput\u003c/b\u003e\u003c/div\u003eThe only line of the output must contain single number with at least 6 digits after the decimal point, being the maximal overall intensity.\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\u003e2 1 1 \n1 2 6\n2 1 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4.000000\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\n Novosibirsk SU Contest #2, by Novosibirsk Team #1"}}]}