Найкоротший шлях двох коней#1420
Перемістіть кожного з двох коней зі стартових позицій на відповідні клітинки призначення, використовуючи мінімально можливу загальну кількість ходів. Два коні не повинні перебувати на одній і тій же клітинці одночасно.
У вхідних даних спочатку задані координати першого та другого коня, після чого наведені координати їхніх клітинок призначення.
Виведіть послідовність ходів для коней, розміщуючи кожен хід на окремому рядку. Кожен рядок повинен починатися з номера коня ( або ), після чого пробіл і координати клітинки, на яку перемістився кінь. Виведіть будь-яке з можливих оптимальних рішень.
Приклад 1