题目描述

小T在玩一款非常著名的游戏，这款游戏有一个非常核心的道具，使用后可以增强小T游戏里人物的属性，小T想利用这个厉害的道具来通关。

游戏的开始给了小T有$n$个这样的消耗型道具，接下来小T就无法获取到这个道具了，接下来小T开始闯关，小T每一关都要使用$k$个道具，如果道具数量不足$k$个，那么只能使用剩余道具数量。

但是游戏为了防止小T过度的依赖这个道具，于是设计了一个惩罚机制，小T每过一关，都会损失一定量的道具，假设小T通过这关时还剩下$x$个道具，那么进入到下一关之前，游戏将自动扣除$x/10$个道具，这里的数量将向下取整，例如某关结束小T还剩下$15$个道具，那么将扣除1个道具进入到下一关，如果某关结束小T还剩下$5$个道具，那么则不扣除道具。

小T一方面想要在更多的关卡中使用这个道具，但是又不希望被游戏扣除的过多，小T想知道如果他能用到至少一半的游戏道具，那么小T每关应该使用多少个道具呢？

输入格式

第一行一个整数$n$表示道具数。

输出格式

一行一个整数表示符合小T要求的数量$k$。

样例

45

2

数据范围

对于 $30\%$ 的数据，$1\leq n \leq 10^3$ 。 对于 $60\%$ 的数据，$1\leq n \leq 10^9$ 。 对于 $100\%$ 的数据，$1\leq n \leq 10^{18}$ 。