Республиканская олимпиада по информатике 2009 года за 10 класс | Казахстанские олимпиады

Задача D. Путь в дереве

Ограничение по времени Ограничение по памяти
2 секунды 256 мегабайт

Бесконечным троичным деревом назовем дерево, каждая вершина которого имеет ровно 33 потомка. В вершинах дерева написаны числа по следующему правилу:

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

Входной файл содержит строку длиной от 11 до 20002000 символов — шаблон пути.

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

В выходной файл выведите одно число без ведущих нулей — ответ к задаче.

Примеры

Вход

*LS

Выход

55