#P15294. [ROI 2012 Day 1] password 密码

[ROI 2012 Day 1] password 密码

说明

一位奥林匹克参赛者正在研究一个用于加密系统登录密码的程序。该程序运行后会输出两个自然数,其中第二个数字是通过将第一个数字中某个非空的连续数字组替换为其和而得到的。已知密码是第一个数字中被替换为第二个数字中对应和的那组数字。

你需要编写一个程序,根据这两个数字确定构成密码的数字组的起始和结束位置编号。

输入格式

输入文件包含两行。第一行是第一个数字,包含不超过 100,000100,000 位数字。第二行是第二个数字。保证两个数字均不以零开头。

输出格式

输出文件应包含两个以空格分隔的整数,分别表示第一个数字中被替换的数字组的起始位置和结束位置编号。如果存在多个解,可以输出任意一个。保证至少存在一个解。

2148
213
2 4

8
8
1 1

1223
1223
4 4

10002
1002
3 4

提示

在第一个样例中,数字组 148148 被替换为 1313(即 1+4+8=131 + 4 + 8 = 13)。

详细子任务附加限制及分值如下表所示:

子任务 分值 附加限制
11 3030 第一个数字小于 10910^{9}
22 第一个数字小于 10100010^{1000}
33 4040 第一个数字小于 1010000010^{100000}