该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

贪吃的明明正在和津津抢糖果吃！ 一开始一共有n个糖果，每一秒钟明明会吃掉k个糖果（目前如果不足k个就会一次吃完），然后津津会吃掉糖果数量的十分之一（向下取整）。

津津在糖果全部吃完的时候，会暗自比较吃掉的糖果总数，请你帮他求出k的最小值，使得明明吃掉的糖果数量至少为总数的一半（向上取整）。

输入格式

第一行输入一个数字$n$表示糖果总量

输出格式

输出一个整数k，使得明明吃掉的糖果总数至少为总数的一半

68

3

1000

39

样例解释

当k=3时

第1秒钟明明吃掉3个，68->65，然后津津吃掉$\frac{1}{10} \times 65 = 6$个，65->59

第2秒钟明明吃掉3个，59->56，然后津津吃掉$\frac{1}{10} \times 56 = 5$个，56->51

...

最终明明一共吃掉了39个，而津津吃掉了29个

数据范围

保证$1 \leq n \leq 10^{18}$