Нам в руки попал странный аппарат. В ходе исследования выяснилось, что он может работать с целыми положительными числами. Было обнаружено, что это устройство умеет выполнять с ними две команды, которым присвоены номера:

1. сдвинь вправо
2. умножь на 3

Выполняя первую из них, аппарат сдвигает число на один разряд вправо, при этом последняя цифра числа просто исчезает, а выполняя вторую, умножает на 3. Например, число 13 первая команда преобразует в число 1, а вторая в число 39.

Устройство начало вычисления с числа 791 и выполнило цепочку команд 112212. Запишите результат его работы в десятичной системе счисления.

791 - > 79 -> 7 -> 21 -> 63 -> 6 -> 18