Рабочее место участника

Управление дроидом непростая задача. Еще более сложная задача — управлять несколькими дроидами. В этой задаче вам нужно передвинуть двух дроидов в новые позиции в трехмерном пространстве, избегая их столкновения. Дроиды могут перемещаться только на 1 единицу длины параллельно оси координат `X`, `Y` или `Z`, либо оставаться на месте. Дроиды не могут занимать одну точку в пространстве одновременно или меняться местами за один шаг, если они находились в соседних позициях в пространстве.

Напишите программу, которая выполнит перемещение дроидов без столкновения не более чем за 7000 шагов.

Первая строка ввода содержит шесть целых чисел — начальные координаты дроидов `X_1,\ Y_1,\ Z_1,\ X_2,\ Y_2,\ Z_2`. Вторая строка ввода содержит шесть целых чисел — конечные координаты дроидов `X_1,\ Y_1,\ Z_1,\ X_2,\ Y_2,\ Z_2`. Значения координат находятся в диапазоне от –1000 до 1000. Начальные и конечные координаты дроидов не совпадают.

Вывести координаты дроидов на каждом шаге, включая начальный и конечный момент времени.

0 0 0 1 1 2
2 2 2 0 0 0

0 0 0 1 1 2
1 0 0 0 1 2
2 0 0 0 0 2
2 1 0 0 0 1
2 2 0 0 0 0
2 2 1 0 0 0
2 2 2 0 0 0

0 0 0 1 0 0
1 0 0 0 0 0

0 0 0 1 0 0
0 1 0 0 0 0
1 1 0 0 0 0
1 0 0 0 0 0