3. 抓狂的悟空

【题目描述】

    众所周知，神犇孙悟空一个跟头十万八千里。但是假如他要去的地方不是十万八千里的整数倍，他就不得不进行拐弯抹角的跳跃。（因为他只能翻十万八千里，不能只翻3里，5里之类的）

    现在给出他与目的地之间的距离为L米（L<10^10000），请你帮悟空计算他至少需要经过几次跳跃才能到达目的地。

【输入格式】

一个超级长的距离L

【输出格式】

输出最少的跳跃次数N

【样例输入1】

100

【样例输出1】

2

【样例输入2】

100000000

【样例输出2】

2