У калькулятора есть цифровой дисплей, на котором отображается первоначально число 1 и две кнопки, обозначим их «1» и «2». Если нажать на кнопку 1, то к числу на дисплее прибавится 1, а если нажать на кнопку «2», то число удвоится.

Запишите последовательность нажатий на кнопки, при помощи которой можно из числа 1 получить число 46. В ответе запишите только номера этих кнопок. Например, запись:

221
означает нажатия на кнопки «2», «2», «1», и после такой последовательности нажатий из числа 1 получится число 5.

Чем меньше нажатий будет в вашем решениий, тем больше баллов вы получите.

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