Question

Приключения Тома Сойра

Однажды Тому Сойеру необходимо было покрасить забор. Но просто красить забор - утомительное дело для Тома, поэтому во время перерыва он начал переливать краску между двумя ведрами (объемами 7 и 18 литров), которые у него имелись, и бочкой, наполненной краской. Первоначально ведра были пустыми. Во время перерыва Том также позвал 4 своих друзей: Гекльберри Финна, Сида, Бэкки и Мэри. Они пришли его навестить в разные моменты времени.

В момент, когда пришел Гекльберри Финн, ведро объемом 7 литров было полное, а в ведре объемом 18 литров было 4 литра краски.

В момент, когда пришел Сид, ведро объемом 7 литров было пустое, а в ведре объемом 18 литров было 15 литров краски.

В момент, когда пришла Бэкки, ведро объемом 7 литров было полное, а в ведре объемом 18 литров был 1 литр краски.

В момент, когда пришла Мэри, в ведре объемом 7 литров было 2 литра краски, а ведро объемом 18 литров было пустое.

На следующий день Том решил подшутить над своими друзьями, показав, что он только сегодня начинает красить забор. Для этого ему необходимо, чтобы при встрече с каждым из них в ведрах находилось ровно столько же краски, сколько было и при встрече вчера. Однако Том не помнит, как именно он переливал краску между ведрами и бочкой с краской. Помогите Тому решить данную задачу.

Вам необходимо написать последовательность команд для Тома, в которой каждая команда записывается цифрой от 1 до 6 и обозначает следующее:

1 - Налить из бочки краску в 7-литровое ведро.

2 - Налить из бочки краску в 18-литровое ведро.

3 - Перелить краску из 7-литрового ведра в 18-литровое.

4 - Перелить краску из 18-литрового ведра в 7-литровое.

5 - Вылить всю краску из 7-литрового ведра в бочку.

6 - Вылить всю краску из 18-литрового ведра в бочку.

Команды необходимо записывать через пробел.

В результате должна получиться числовая последовательность из цифр от 1 до 6, записанная через пробел. На некоторых шагах ее результатами должны являться:

В 7-литровом ведре 7 литров краски, а в 18-литровом 4 литра.

В 7-литровом ведре 0 литров краски, а в 18-литровом 15 литров.

В 7-литровом ведре 7 литров краски, а в 18-литровом 1 литр.

В 7-литровом ведре 2 литра краски, а в 18-литровом 0 литров.

Считается, что в бочке настолько много краски, что брать краску из нее можно сколько угодно раз.

Формат результата

Введите в поле последовательность цифр через пробел.

Примечания

Например, если Тому необходимо было бы получить пустое 7-литровое ведро, а в 18-литровом ведре должно было бы находиться 11 литров, то последовательность команд выглядела бы следующим образом:

2 4 5

Answer 1

Пошаговое объяснение:

2 4 5 4 5 4 2 4 5 4 5 4 5 4 2 4 5 4 5 4 2 4 5 4 5 4 5 4