Задача E. Путь в дереве
| Ограничение по времени | Ограничение по памяти |
|---|---|
| 2 секунды | 256 мегабайт |
Бесконечным троичным деревом назовем дерево, каждая вершина которого имеет ровно потомка. В вершинах дерева написаны числа по следующему правилу:
Формат входного файла
Входной файл содержит строку длиной от до символов — шаблон пути.
Формат выходного файла
В выходной файл выведите одно число — ответ к задаче.
Примеры
Вход
*LS
Выход
55