Однажды Тому Сойеру необходимо было покрасить забор. Но просто красить забор - утомительное дело для Тома, поэтому во время перерыва он начал переливать краску между двумя ведрами (объемами 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 литров.
Считается, что в бочке настолько много краски, что брать краску из нее можно сколько угодно раз.
Формат результата
