Максим любит коллекционировать вещи с необычными замками. Он решил разобрать свою коллекцию и нашел шкатулку, которую
покупал так давно, что уже забыл, как она открывается. Замок на шкатулке похож на кодовый – на нем есть четыре колесика с цифрами, но в отличии от современных кодовых замков, в этом на каждом колесике всего 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.