Григорій Коник#4155
Григорій — це коник. Його улюблена їжа — листя конюшини, і він ніколи не може наїстися ними. Щоразу, коли він бачить такий листок, він хоче з'їсти його якомога швидше. Але Григорій також лінивий, тому прагне дістатися до листка з мінімальними зусиллями. Ваше завдання — допомогти йому знайти найкоротший шлях до листка конюшини.
Для простоти припустимо, що Григорій живе на прямокутній сітці, що складається з одиничних квадратів. Як коник, він переміщується стрибками (або, точніше, підскоками) з одного квадрата на інший. Кожен стрибок переносить його на квадрат, що знаходиться в сусідньому рядку або стовпці в одному напрямку, і на два стовпці або рядки в іншому напрямку. Таким чином, його стрибки нагадують ходи коня на шахівниці.
Вхідні дані складаються з декількох тестових випадків, кожен з яких задається шістьма цілими числами в одному рядку: , , , , , і . і визначають розмір сітки в одиничних квадратах, 1 \le R, C \le 100. Григорій не може стрибати за межі прямокутника такого розміру, бо це було б занадто небезпечно. Значення , — це координати квадрата, на якому стоїть Григорій, а , — координати квадрата з смачним листком конюшини. (1 \le GR, LR \le R, 1 \le GC, LC \le C)
Для кожного тестового випадку виведіть одне ціле число — мінімальну кількість стрибків, які потрібні Григорію, щоб дістатися до квадрата з його улюбленими ласощами. Якщо дістатися до цього квадрата взагалі неможливо, виведіть слово "impossible".
Приклад 1