Two numbers

Huseyn wrote a number on the board, and Ibrahim replaced several consecutive digits in this number with their sum and wrote the resulting number on the board.

Given Huseyn's and Ibrahim's numbers, based on this, it is necessary to determine the range of digits in Huseyn's number that Ibrahim replaces with their sum. It is guaranteed that Ibrahim changed Huseyn's number to his number using the method described above.

Input

The first line contains the number $h$ written by Huseyn, and the next line contains the number $i(1\le i\le h\le 10^{100000})$ written by Ibrahim. The numbers are guaranteed not to start with zero.

Output

Print two integers, the positions of the first and last digits in the range in which Ibrahim replaces the digits of Huseyn's number with their sum. If there are multiple correct answers, any of them can be output. The solution exists with guarantee.

Note that the positions of the digits are numbered starting from $1$ from left to right.

Examples

In the first example, $23$ is also a correct answer.

In the second example, in the number $2804\text{202}4$, the digits replaced by the sum are highlighted.

Scoring

This problem consists of $3$ subtasks. Points for a subtask are awarded only if all the tests associated with that subtask are passed successfully.

1. ($30$ points): $h<10^9$;

2. ($30$ points): $h<10^{1000}$;

3. ($40$ points): $noadditionalconstraints$;