Большая Манила сегодня состоит из пяти окружных дорог, расположенных в виде концентрических полуокружностей. Шестая дорога вскоре будет построена и соединит север и юг. Из центра (Манилы) выходит десять радиальных линий, соединяющих внутренние и внешние области Метрополии Манилы. \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}", если невозможно добраться до места назначения.