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