#1100. 超长数字串匹配 暂未评定

时间限制:1500 ms 内存限制:64 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给一个数字串S:1234567891011121314151617181920............它是由所有自然数从小到大依次排列起来的。任意给一个字符串S1,容易知道它一定在S中出现无限多次。求它第一次出现的位置。例如串“81”,它最先出现在位置27.

输入格式

第一行包含一个给定的数字序列。数字的数量不超过200。

输出格式

只输出一个数为数字序列第一次出现的位置

样例

input

101

output

10

数据范围与提示

给定的数字序列小于200

来源于TOJ1165