说明

有一个细胞，特能生，一分钟生一个，新的细胞也会生，关键是，死不了。

但是LXY是一个外表看起来很和善内心却非常残暴的人，LXY想在体验杀戮的快感同时节省（尽可能用少的瓶数，并且绝对不浪费）毒药，毒药有一瓶能杀死1个细胞的10个细胞的100细胞的，1000个细胞的等（依次往上增加）。

现给出细胞总数N（1 <= N <= 10e100），请你告诉LXY他最少需要用多少瓶毒药。

输入格式

每行一个数N（1 <= N <= 10e100），直到文件末尾。

输出格式

每行一个数，表示在完全不浪费的情况下最少使用的毒药瓶数。

样例

1
2
10000000000

1
2
1

提示

请不要再找不到签到题了