Məsələlər
Кратчайший путь двух коней
Кратчайший путь двух коней
Переведите каждого из двух коней из одной клетки в другую за наименьшее общее число ходов. Два коня не могут одновременно находиться в одной клетке.
\InputFile
Сначала записаны координаты первого и второго коня, затем координаты клеток, куда нужно их переместить.
\OutputFile
Вывести последовательность ходов коней в виде нескольких строк. Первым символом в строке должен быть номер коня (\textbf{1} или \textbf{2}), затем, через пробел, координаты клетки, в которую он переставляется. Необходимо вывести любое из возможных оптимальных решений.
Giriş verilənləri #1
a1 c2 c2 a1
Çıxış verilənləri #1
1 b3 1 d4 2 a1 1 c2