Распределите в три столбика по два кубика одного (любого) цвета. Сделайте это, затратив как можно меньше ходов. За один ход можно переместить только один кубик. Разрешено брать только верхний кубик из столбика и перемещать его на любое свободное место в другом столбике. Максимально в один столбик помещается не более трех кубиков.

Распределите в три столбика по два кубика одного (любого) цвета. Сделайте это, затратив как можно меньше ходов. За один ход можно переместить только один кубик. Разрешено брать только верхний кубик из столбика и перемещать его на любое свободное место в другом столбике. Максимально в один столбик помещается не более трех кубиков.

Начальное положение кубиков приведено на рисунке.

Запишите порядок перемещений кубиков в следующем формате:

«номер столбика, откуда берётся верхний кубик; пробел; номер столбика, в который кладётся этот кубик». Команды записываются по одной в строке. Например, следующая последовательность команд

2 3

1 3

означает, что сначала из второго столбика верхний кубик переносится в третий столбик (на нижнюю позицию), а затем из первого столбика верхний кубик переносится в третий столбик (на вторую снизу позицию).