CF1598G.The Sum of Good Numbers

Let's call a positive integer good if there is no digit 0 in its decimal representation.

For an array of a good numbers $a$, one found out that the sum of some two neighboring elements is equal to $x$ (i.e. $x = a_i + a_{i + 1}$ for some $i$). $x$ had turned out to be a good number as well.

Then the elements of the array $a$ were written out one after another without separators into one string $s$. For example, if $a = [12, 5, 6, 133]$, then $s = 1256133$.

You are given a string $s$ and a number $x$. Your task is to determine the positions in the string that correspond to the adjacent elements of the array that have sum $x$. If there are several possible answers, you can print any of them.

我们称一个正整数是“好的”，当且仅当它在十进制表示中不包含数字 0。

对于一个由“好”数组成的数组 $a$，已知其中某两个相邻元素之和等于 $x$（即存在某个 $i$，使得 $x = a_i + a_{i + 1}$）。并且 $x$ 本身也是一个“好”数。

随后，将数组 $a$ 的所有元素依次连接（不加任何分隔符）形成一个字符串 $s$。例如，若 $a = [12, 5, 6, 133]$，则 $s = 1256133$。

现给你一个字符串 $s$ 和一个数 $x$。你的任务是确定字符串中对应于数组中和为 $x$ 的那对相邻元素的位置。如果存在多种可能的答案，输出任意一种即可。

The first line contains the string $s$ ($2 \le |s| \le 5 \cdot 10^5$).

The second line contains an integer $x$ ($2 \le x \lt 10^{200000}$).

An additional constraint on the input: the answer always exists, i.e you can always select two adjacent substrings of the string $s$ so that if you convert these substrings to integers, their sum is equal to $x$.

第一行包含字符串 $s$（$2 \le |s| \le 5 \cdot 10^5$）。

第二行包含一个整数 $x$（$2 \le x \lt 10^{200000}$）。

输入的额外约束：答案一定存在，即总能在字符串 $s$ 中选出两个相邻的子串，使得将这两个子串分别转换为整数后，它们的和等于 $x$。

In the first line, print two integers $l_1$, $r_1$, meaning that the first term of the sum ($a_i$) is in the string $s$ from position $l_1$ to position $r_1$.

In the second line, print two integers $l_2$, $r_2$, meaning that the second term of the sum ($a_{i + 1}$) is in the string $s$ from position $l_2$ to position $r_2$.

第一行输出两个整数 $l_1$、$r_1$，表示和式中的第一项（$a_i$）在字符串 $s$ 中的位置范围是从第 $l_1$ 位到第 $r_1$ 位。

第二行输出两个整数 $l_2$、$r_2$，表示和式中的第二项（$a_{i + 1}$）在字符串 $s$ 中的位置范围是从第 $l_2$ 位到第 $r_2$ 位。

In the first example $s[1;2] = 12$ and $s[3;3] = 5$, $12+5=17$.

In the second example $s[2;3] = 54$ and $s[4;6] = 471$, $54+471=525$.

In the third example $s[1;1] = 2$ and $s[2;2] = 3$, $2+3=5$.

In the fourth example $s[2;7] = 218633$ and $s[8;13] = 757639$, $218633+757639=976272$.

在第一个例子中，$s[1;2] = 12$ 且 $s[3;3] = 5$，$12+5=17$。

在第二个例子中，$s[2;3] = 54$ 且 $s[4;6] = 471$，$54+471=525$。

在第三个例子中，$s[1;1] = 2$ 且 $s[2;2] = 3$，$2+3=5$。

在第四个例子中，$s[2;7] = 218633$ 且 $s[8;13] = 757639$，$218633+757639=976272$。