{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":" \u003ci\u003en\u003c/i\u003e black and white balls were put into a bag. Petya doesn\u0027t know exactly how many black balls are there among them. He knows, however, that there are 0, 1,..., \u003ci\u003en\u003c/i\u003e black balls among all balls in the bag with equal probability.\u003cbr\u003ePetya took \u003ci\u003el\u003c/i\u003e balls from the bag at random, and \u003ci\u003el\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e of them turned out black, while \u003ci\u003el\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e other turned out white (\u003ci\u003el\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e + \u003ci\u003el\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e \u003d \u003ci\u003el\u003c/i\u003e). Now he wants to predict how many black balls were there initially in the bag. Of course, if \u003ci\u003el\u003c/i\u003e \u0026lt; \u003ci\u003en\u003c/i\u003e, he can\u0027t be sure in his prediction, but he wants to predict a segment [a, \u003ci\u003eb\u003c/i\u003e], such that the amount \u003ci\u003ek\u003c/i\u003e of black balls belongs to it with probability at least \u003ci\u003ep\u003c/i\u003e.\u003cbr\u003eYou are given \u003ci\u003en\u003c/i\u003e, \u003ci\u003el\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003el\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e and \u003ci\u003ep\u003c/i\u003e, and you must find such \u003ci\u003ea\u003c/i\u003e and \u003ci\u003eb\u003c/i\u003e that \u003ci\u003eb\u003c/i\u003e - \u003ci\u003ea\u003c/i\u003e is minimal possible. If there are several such pairs (\u003ci\u003ea\u003c/i\u003e, \u003ci\u003eb\u003c/i\u003e), choose the one with the smallest \u003ci\u003ea\u003c/i\u003e.\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eInput\u003c/b\u003e\u003c/div\u003eIn the first line there are four integer numbers: 1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 50 — the number of balls in the bag, 0 ≤ \u003ci\u003el\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e ≤ \u003ci\u003en\u003c/i\u003e\u0026nbsp;— the number of black balls out of the \u003ci\u003el\u003c/i\u003e balls that Petya took from the bag, 0 ≤ \u003ci\u003el\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e ≤ \u003ci\u003en\u003c/i\u003e - \u003ci\u003el\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u0026nbsp;— the number of white balls that Petya took from the bag, 0 ≤ \u003ci\u003ep\u003c/i\u003e ≤ 100\u0026nbsp;— the required confidence in percent.\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eOutput\u003c/b\u003e\u003c/div\u003eOutput numbers \u003ci\u003ea\u003c/i\u003e and \u003ci\u003eb\u003c/i\u003e separated by a space, 0 ≤ \u003ci\u003ea\u003c/i\u003e ≤ \u003ci\u003eb\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e.\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\u003e50 1 24 100\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 26\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003e50 1 49 100\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","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\u003e50 1 10 95\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 15\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}