Задача 1. Пароль

Входной файл:password.in   Ограничение времени:1 сек
Выходной файл:password.out   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

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

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

Формат входного файла

Входной файл содержит две строки. В первой строке записано первое число, во второй строке —– второе число. Гарантируется, что числа не начинаются с нуля.

Формат выходного файла

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

Ограничения

Первое число состоит из не более чем 100 000 цифр.

Примеры тестов

Входной файл (password.in) Выходной файл (password.out)
1
2148
213
2 4
2
8
8
1 1
3
1223
1223
1 1
4
10002
1002
1 2

0.046s 0.010s 15