print1439. Древнее сложение

printДревнее сложение

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Цивилизация майя использовала для записи натуральных чисел двадцатиричную систему счисления. Число обозначалось последовательностью двадцатиричных цифр, упорядоченных от старших разрядов к младшим.
Каждая цифра представлялась с помощью трёх символов, имевших значения:
  • "ракушка" * – ноль,
  • "точка" . – один,
  • "черта" | – пять.
Комбинация этих символов являлась корректной записью цифры, если:
  • сумма их значений равна значению записываемой цифры,
  • количество использованных символов минимально,
  • символы "точка" предшествуют символам "черта".
Например, цифра три записывалась как ..., а цифра двенадцать – как ..|| .
Требуется по двум заданным в записи майя числам определить их сумму и представить в той же записи.
Формат входного файла
Входной файл состоит из двух строк, в каждой из которых находится по одному натуральному числу в записи майя.
Символ "ракушка" обозначается '*' (ASCII 42), "точка" – '.' (ASCII 46), "черта" – '|' (ASCII 124). Разряды отделяются друг от друга пробелом (ASCII 32).
Формат выходного файла
Выходной файл должен содержать единственную строку – сумму чисел из входного файла в записи майя.
Ограничения
Оба числа не превосходят `10^9`.
Строки во входном файле содержат от 1 до 255 символов.

Пример ввода 1

.
..

Пример вывода 1

...

Пример ввода 2

.|
....|

Пример вывода 2

|||

Пример ввода 3

.. | .||
| ..||

Пример вывода 3

.. .|| ...
Источник: Отборочные соревнования ВКОШП Дальневосточного региона, 2009
loading