На болоте – семь кочек в линию, пронумерованных слева направо числами от 1 до 7. На трёх левых кочках (их номера 1–3) сидят три зелёные лягушки и смотрят направо, на трёх правых кочках (их номера 5–7) сидят три коричневые лягушки и смотрят налево. Лягушка может прыгнуть с той кочки, на которой она сидит, на свободную кочку, но только если эта кочка соседняя с ней либо если при этом нужно перепрыгнуть через одну другую кочку. Перепрыгивать через две кочки и более лягушка не может, также лягушки прыгают всегда только вперёд (по направлению своего взгляда) и не могут разворачиваться. Например, в самом начале игры прыгать могут только лягушки, сидящие на кочках номер 2, 3, 5, 6.
Вам необходимо поменять лягушек местами: зелёные лягушки должны оказаться на кочках 5, 6, 7, а коричневые – на кочках 1, 2, 3.
Ответ на эту задачу нужно записать в виде последовательности чисел от 1 до 7, записанных в строку через пробел. Каждое число в последовательности является номером кочки, на которой сидит лягушка, совершающая очередной прыжок. Лягушка прыгает на свободную кочку, если это возможно по правилам игры. Если это невозможно (например, если пустая кочка не является соседней, или не находится через одну в направлении движения лягушки, или если на указанной кочке не сидит лягушка), то команда перемещения считается некорректной и алгоритм прерывается.
Решение получит максимальный балл, если зеленые лягушки будут сидеть на кочках 5, 6, 7, а коричневые — на кочках 1, 2, 3. Если данная цель не будет достигнута, то решение получит тем больше баллов, чем больше лягушек удастся поменять местами.