Автор: | А. Кленин | Ограничение времени: | 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 |
|
|
2 |
|
|