题目描述

乔治非常喜欢算术，尤其喜欢自然数序列。他最喜欢的是将所有自然数按升序连接起来形成的无限数字序列，这个序列的开头是$1234567891011121314...$，我们称这个序列为$S$。其中$S[1]=1，S[2]=2，…，S[10]=1，S[11]=0$，等等。

现在乔治有一个数字序列$A$，他想知道$A$第一次出现在$S$中的位置。请帮助他解决这个难题。

输入格式

输入文件的第一行包含数字序列$A$，$A$的位数不超过$200$，输入中没有空格。

输出格式

输出文件仅包含一个数字k，表示A首次出现在S中的起始位置。即$A[1]=S[k]，A[2]=S[k+1]，…，A[len(A)]=S[k+len(A)-1]$，其中$len(A)$是$A$的长度。

输入示例 1

101

输出示例 1

10

解释

序列S的前几位是$123456789101112...$，其中从第10位开始的子串是"$101$"（$S[10]=1，S[11]=0，S[12]=1$），因此$k=10。$