Задача C. Древнее сложение

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

Условие

Цивилизация майя использовала для записи натуральных чисел двадцатиричную систему счисления. Число обозначалось последовательностью двадцатиричных цифр, упорядоченных от старших разрядов к младшим.

Каждая цифра представлялась с помощью трёх символов, имевших значения:

Комбинация этих символов являлась корректной записью цифры, если: Например, цифра три записывалась как ..., а цифра двенадцать — как ..||.

Требуется по двум заданным в записи майя числам определить их сумму и представить в той же записи.

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

Входной файл состоит из двух строк, в каждой из которых находится по одному натуральному числу в записи майя.

Символ «ракушка» обозначается '*' (ASCII 42), «точка» — '.' (ASCII 46), «черта» — '|' (ASCII 124). Разряды отделяются друг от друга пробелом (ASCII 32).

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

Выходной файл должен содержать единственную строку — сумму чисел из входного файла в записи майя.

Ограничения

Оба числа не превосходят 109.

Строки во входном файле содержат от 1 до 255 символов.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
.
..
...
2
.|
....|
|||
3
.. | .||
| ..||
.. .|| ...

0.037s 0.008s 15