Максим любит коллекционировать вещи с необычными замками. Он решил разобрать свою коллекцию и нашел шкатулку, которую

Question

Максим любит коллекционировать вещи с необычными замками. Он решил разобрать свою коллекцию и нашел шкатулку, которую покупал так давно, что уже забыл, как она открывается.
Замок на шкатулке похож на кодовый – на нем есть четыре колесика с цифрами, но в отличии от современных кодовых замков, в этом на каждом колесике всего 4 цифры – от 1 до 4. При повороте колесика, верхняя цифра на нем увеличивается на 1, а если она была равна 4, то становится 1. Т.е. 1 меняется на 2, 2 на 3, 3 на 4 и 4 на 1. К счастью, Максим знает, какая цифра должна быть верхней на каждом колесике. К сожалению, вращать колесики напрямую нельзя, а можно лишь нажимать кнопки на шкатулке, нажатие каждой кнопки вращает какие-то колесики по одному разу. Нажатия на кнопки вызывают следующие изменения:

Нажатие первой кнопки вращает третье колесико
Нажатие второй кнопки вращает первое и третье колесико
Нажатие третей кнопки вращает первое, третье и четвертое колесико
Нажатие четвертой кнопки вращает все колесики
Сейчас верхние цифры на колесиках равны 1234 на первом, втором, третьем и четвертом соответственно, шкатулка откроется если они будут равны 1433 соответственно.

Вам необходимо через пробел написать последовательность команд для Максима, в которой каждая команда записывается цифрой от 1 до 4 и обозначает следующее:

1 – нажать на 1 кнопку;
2 – нажать на 2 кнопку;
3 – нажать на 3 кнопку;
4 – нажать на 4 кнопку.
В результате выполнения всех команд из получившейся последовательности шкатулка должна открыться.

Формат результата
В поле ответа введите через пробел последовательность цифр от 1 до 4 через пробел, длиной не более 100 цифр. Обратите внимание, что решения, не соответствующие данному формату будут оцениваться в 0 баллов.

Ваше решение будет оцененно по количеству цифр в итоговой конфигурации замка после вашей последовательности действий, совпавших с правильной конфигурацией. За каждую правильную цифру вы получите 25 баллов. Т.е. если после вашей последовательности замок будет иметь конфигурацию 1334, то ваше решение получит 50 баллов так как совпали первая и третья цифры (правильная конфигурация 1433).

Примечания
Например, если последовательность команд будет выглядеть как "3 3 2", то после первого действия конфигурация будет выглядеть как 2241, после второго действия как 3212 и итоговой будет конфигурация 4222.

Ответы