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