{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e通过了一项测试后,Vasya 得到了一盒 $$$n$$$ 糖果。他决定每天早上吃相等数量的糖果,直到没有糖果为止。然而,Petya 也注意到了这盒糖果,并决定自己也拿一些糖果。\u003c/p\u003e\u003cp\u003e这意味着吃糖果的过程如下:一开始,Vasya 选择一个整数 $$$k$$$,对所有的天数都一样。然后,在早上,他从盒子里吃掉 $$$k$$$ 个糖果(如果盒子里的糖果少于 $$$k$$$ 个,他就把它们全部吃掉),然后在晚上,Petya 吃掉盒子里剩下的糖果的 $$$10\\%$$$。如果盒子里还有糖果剩下,这个过程就重复进行 — 下一天,Vasya 再次吃掉 $$$k$$$ 个糖果,而Petya 吃掉盒子里剩下的糖果的 $$$10\\%$$$,依此类推。\u003c/p\u003e\u003cp\u003e如果盒子里的糖果数量不能被 $$$10$$$ 整除,Petya 就会向下取整他从盒子里拿走的糖果数量。例如,如果盒子里有 $$$97$$$ 个糖果,Petya 只会吃掉其中的 $$$9$$$。特别地,如果盒子里的糖果少于 $$$10$$$ 个,Petya 就不会吃任何糖果。\u003c/p\u003e\u003cp\u003e你的任务是找出 Vasya 可以选择的最小数量的 $$$k$$$,以便他至少吃掉他最初得到的 $$$n$$$ 糖果的一半。注意,数字 $$$k$$$ 必须是整数。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$n$$$($$$1 \\leq n \\leq 10^{18}$$$) — 盒子里最初的糖果数量。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数 — Vasya 至少需要选择的最小数量的 $$$k$$$,以便他至少吃掉一半的糖果。\u003c/p\u003e"}},{"title":"示例","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\u003e68\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在样例中,糖果的数量,以 $$$k\u003d3$$$ 为例,会按以下方式变化(Vasya 先吃):\u003c/p\u003e\u003cp\u003e$$$68 \\to 65 \\to 59 \\to 56 \\to 51 \\to 48 \\to 44 \\to 41 \\\\ \\to 37 \\to 34 \\to 31 \\to 28 \\to 26 \\to 23 \\to 21 \\to 18 \\to 17 \\to 14 \\\\ \\to 13 \\to 10 \\to 9 \\to 6 \\to 6 \\to 3 \\to 3 \\to 0$$$。\u003c/p\u003e\u003cp\u003e总共,Vasya 会吃掉 $$$39$$$ 个糖果,而Petya — $$$29$$$。\u003c/p\u003e"}}]}