Description

他最喜欢的是数字的无穷序列，结果是把所有的自然数按升序排列。这个序列开始是：  1234567891011121314...  我们叫序列  S。然后  S[1]  =  1,  S[2]  =  2,  ...  ,  S[10]  =  1,  S[11]  =  0,  ...  ,  以此类推。  George  现有一个数字系列  A  ，他想知道在S中最早出现的位置。帮助他解决这个难题。

Input Format

输入文件包含  A  -  给出的数字系列。位数不超过  200。没有空格。

Output Format

输出一个整数。-  最小的  k  ，使  A[1]  =  S[k],  A[2]  =  S[k+1],  ...  A[len(A)]  =  S[k  +  len(A)  －1],  len(A)  表示  A  的长度。

101

10

Source