Переведите каждого из двух коней из одной клетки в другую за наименьшее общее число ходов. Два коня не могут одновременно находиться в одной клетке. \InputFile Сначала записаны координаты первого и второго коня, затем координаты клеток, куда нужно их переместить. \OutputFile Вывести последовательность ходов коней в виде нескольких строк. Первым символом в строке должен быть номер коня (\textbf{1} или \textbf{2}), затем, через пробел, координаты клетки, в которую он переставляется. Необходимо вывести любое из возможных оптимальных решений.