Задача G. Сложение вещественных чисел - 1

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Выполняя домашнее задание по арифметике, Вася сложил два вещественных числа a и b, получив новое число c. Посмотрев на свои записи на следующий день, Вася обнаружил, не может разобрать, где находятся десятичные точки в числах a и b. Однако, он ясно видит точку в записи числа c и уверен, что выполнил сложение верно.

Требуется по данным записям чисел a и b определить позиции десятичных точек в них, которые приведут к выполнению равенства a + b = c.

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

Входной файл состоит из трёх строк, содержащих десятичные записи чисел a, b и c соответственно. Все числа состоят из цифр от 0 до 9, в записи числа c присутствует ровно один символ "." (ASCII 46). Записи чисел a и b не начинаются и не заканчиваются на цифру 0.

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

Выходной файл должен содержать два целых числа Pa Pb — позиции точек в первом и втором числе соответственно. Если существует несколько решений, выведите решение с минимальным значением Pa. Гарантируется, что хотя бы одно решение существует, и что позиция десятичной точки в каждом из чисел a и b находится в диапазоне от 1 до (длина числа + 1).

Ограничения

0 < a, b ≤ 10100000

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

Входной файл (input.txt) Выходной файл (output.txt)
1
12345
6789
680.1345
2 4
2
111
111
122.1
3 4

0.029s 0.006s 15