自然数列1,2,3,4,5,......大家都很熟悉,现将自然数列写成一排,数字中间不留空格等任何分隔符号就成了如下这样
123456789101112131415161718192021......
这是一个很长很长的串,现要求在这个串中找到一个最先出现给定子串的位置。例如给定子串1112,这该子串最先出现在串中第12个字符位置
为了能简化处理,我们保证评判时给定的子串在串中一定出现,且位置不大于10000.
输入格式
给定的子串(一行由数字字符构成的字符串,不超过80个字符),请使用scanf("%s",........)读取
输出格式
最先出现子串的位置
输入样例
1112
输出样例
12