Велика Маніла сьогодні складається з п'яти окружних доріг, розміщених у вигляді концентричних півкілець. Шоста дорога незабаром буде збудована і з'єднає північ та південь. З центру (Маніли) виходить десять радіальних ліній, які з'єднують внутрішні та зовнішні області Метрополії Маніли. \includegraphics{https://static.e-olymp.com/content/32/32bdc32e619120fb27254b2e35e518d15fd768fa.jpg} \textit{\textbf{Рисунок 1}} Ідеальна мережа доріг Великої Маніли У цій задачі необхідно знайти найкоротший шлях від точки \textbf{A} до точки \textbf{B}. Кожна точка задається перетином кільцевої та радіальної дороги (\textbf{C#}, \textbf{R#}) з центром у точці (\textbf{C0}, \textbf{R0}). Для рорахунків повідомимо, що відстань кожного відрізка по радіальній дорозі складає \textbf{1} одиницю, у той час як довжина однієї дуги дорівнює номеру відповідної дороги. Наприклад, відстань від (\textbf{C1}, \textbf{R3}) до (\textbf{C2}, \textbf{R3}) дорівнює одній одиниці, а відстань від (\textbf{C3}, \textbf{R1}) до (\textbf{C3}, \textbf{R2}) три одиниці. Найкоротша відстань від (\textbf{C1}, \textbf{R2}) до (\textbf{C5}, \textbf{R1}) дорівнює п'яти (див. жирну частину). Вважається, що рух по дорозі \textbf{C6} дозволено. Проте у зв'язку з новою системою кодування транспортним засобам заборонено користуватись радіальною дорогою, номер якої співпадає з останньою цифрою його номерного знака. Наприклад, машина під номером \textbf{ABC-123} не може скористатись дорогою \textbf{R3}. Окружні дороги (крім \textbf{C6}) також мають обмеження. Машини, номери яких закінчуються на \textbf{1} та \textbf{2}, не можуть рухатись по \textbf{C1}, \textbf{3} і \textbf{4} по \textbf{C2}, \textbf{5} і \textbf{6} по \textbf{C3}, \textbf{7 }і \textbf{8} по \textbf{C4}, \textbf{9 }і \textbf{0} по \textbf{C5}. Таким чином найкоротша відстань від (\textbf{C1}, \textbf{R2}) до (\textbf{C5}, \textbf{R1}) для машины під номером \textbf{ABC-123} дорівнює п'яти одиницям, проте відстань дорівнює дев'яти одиницям для машини під номером \textbf{CBA-321}. Можуть бути також випадки, що машина не зможе доїхати до пункту призначення. \InputFile Вхідні дані складаються з декількох тестів. Для простоти у кожному тесті буде задаватись \textbf{5} однозначних чисел, відокремлених пропуском. Перші два числа вказують початкову точку, наступні два - кінцеву, а останнє число - останню цифру номерного знака. Між сусідніми тестами немає порожніх рядків, за останнім тестом йде рядок з одного нуля. \OutputFile Для кожного тесту вивести його номер (починаючи з \textbf{1}) і потрібну відстань. Вивести "\textbf{not possible}", якщо неможливо дістатись до пункту призначення.