В одной компьютерной игре главный персонаж перемещается по горизонтальным платформам пронумерованным слева направо. Первая платформа имеет номер 1, вторая номер 2 и так далее.


Персонаж имеет две способности для передвижения по этим платформам:


1. Прыжок. Это простое перемещение на одну платформу ВПЕРЁД. Например, с 3-ей платформы на 4-ую.

2. Гиперпрыжок. Эта способность позволяет персонажу переместиться с платформы с номером k на платформу с номером 2 * k, то есть удвоить номер платформы под собой. Например, выполнив гиперпрыжок с платформы под номером 7, персонаж окажется на 14-ой платформе.


Обе способности можно использовать неограниченное количество раз.


Действия персонажа можно записать в виде последовательности чисел, где каждое число — это номер одной из двух способностей. Тогда, чтобы переместить персонажа с 1-ой на 7–ую платформы, можно выполнить следующую последовательность действий 2121. Ей соответствует следующий набор способностей:


гиперпрыжок

прыжок

гиперпрыжок

прыжок


Запишите такую последовательность, которая переместит нашего персонажа с 4-ой на 38-ую платформы не более чем за 5 действий. В ответе укажите только номера способностей.

Заранее спасибо всем1!!

2 1 2 1 2С 4 гиперпрыжок 8 платформа,с 8 прыжок 9 платформа,с 9 гиперпрыжок 18 платформа,с 18 прыжок 19 платформа,с 19 гиперпрыжок 38 платформа