Максим любит коллекционировать вещи с необычными замками. Он решил разобрать свою коллекцию и нашел шкатулку, которую покупал так давно, что уже забыл, как она открывается. Замок на шкатулке похож на кодовый – на нем есть четыре колесика с цифрами, но в отличии от современных кодовых замков, в этом на каждом колесике всего 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 цифр. Обратите внимание, что решения, не соответствующие данному формату будут оцениваться в
Ваше решение будет оцененно по количеству цифр в итоговой конфигурации замка после вашей последовательности действий, совпавших с правильной конфигурацией. За каждую правильную цифру вы получите Т.е. если после вашей последовательности замок будет иметь конфигурацию 1334, то ваше решение получит так как совпали первая и третья цифры (правильная конфигурация 1433).
Примечания
Например, если последовательность команд будет выглядеть как "3 3 2", то после первого действия конфигурация будет выглядеть как 2241, после второго действия как 3212 и итоговой будет конфигурация 4222.
n=5;m=10;
var
b:array[1..n,1..m]of integer;
i,j,k,buf,l:integer;
begin
for i:=1 to n do
begin
writeln;
for j:=1 to m do
begin
b[i,j]:=random(50);
write(b[i,j]:4);
end;
end;
writeln;
for j:=1 to m do
begin
k:=0;
for i:=1 to n-1 do
if b[i,j]<b[i+1,j]then
k:=k+1;
if k=n-1 then
buf:=buf+1;
end;
k:=0;
for l:=2 to m do
if l mod 2=0 then
for i:=1 to n-1 do
for j:=i+1 to n do
if b[i,l]>b[j,l]then
begin
k:=b[i,l];
b[i,l]:=b[j,l];
b[j,l]:=k;
end;
writeln('увеличилось ',m div 2-buf);
for i:=1 to n do
begin
writeln;
for j:=1 to m do
write(b[i,j]:4);
end;
end.