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

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

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

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

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

Вход

*LS

Выход