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

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

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

101
   \n

10
  \n