Пароль

시간 제한1초메모리 제한1024 MB

요약

첫 번째 수의 연속한 일부 자리 묶음을 그 자리들의 합으로 바꾼 결과가 두 번째 수일 때, 바뀐 묶음의 시작과 끝 위치를 찾는다.

난이도: 보통10점 중 5점
유형: 투 포인터, 문자열, 구현, 수학
정답자: 아직 제출이 없습니다

문제

Участник олимпиады разбирается с программой, которая шифрует пароль входа в систему. После работы эта программа выдает два натуральных числа, причем второе число получено из первого в результате замены некоторой непустой группы подряд идущих цифр первого числа на их сумму. Известно, что пароль – это группа цифр первого числа, замененная на их сумму во втором числе.

Требуется написать программу, которая по двум числам определяет номера позиций первой и последней цифры группы, являющейся искомым паролем.

입력

Входной файл содержит две строки. В первой строке записано первое число, состоящее не более чем из 100 000 цифр, во второй строке – второе число. Гарантируется, что числа не начинаются с нуля.

출력

Выходной файл должен содержать два разделённых пробелом числа – номера позиций первой и последней цифры группы, которая была заменена в первом числе. Если решений несколько, можно вывести любое из них. Гарантируется, что решение существует.

힌트

В первом примере группа цифр 148 заменятся на число 13 = 1 + 4 + 8.

예제4

예제 1
입력
```
2148
213
```
예상 출력
```
2 4
```
예제 2
입력
```
8
8
```
예상 출력
```
1 1
```
예제 3
입력
```
1223
1223
```
예상 출력
```
4 4
```
예제 4
입력
```
10002
1002
```
예상 출력
```
3 4
```