Спрячь Этот Номер
Согласно Википедии, криптография — это "практика и изучение сокрытия информации", и именно это интересует Алекса. С детства Алекс был параноиком из-за того, что кто-то может получить доступ к его телефонной книге. Он решил, что должен записывать номера таким образом, чтобы только он мог их расшифровать. Сначала он пробовал использовать сложные алгоритмы, но это замедляло его, когда нужно было быстро набрать номер. В итоге он придумал следующий метод: вместо того чтобы записывать сам номер, Алекс сдвигал его на одно место влево (как если бы умножал на 10), затем добавлял сдвинутый номер к оригинальному. Например, если номер телефона был 123, Алекс добавлял к нему 1230, получая в результате 1353. Чтобы записанное выглядело как обычный номер телефона, Алекс обрезал результат (слева), чтобы он имел столько же цифр, сколько оригинальный номер. В этом примере Алекс записывал 353 вместо 123 в своей телефонной книге.
Алексу нужна программа, чтобы восстановить оригинальный номер телефона, исходя из того, что записано в его телефонной книге. Алекс, который, кстати, хороший друг Джонни, не очень силен в арифметике. Возможно, что числа перепутаны. Программа должна выводить "IMPOSSIBLE" (без кавычек), если оригинальный номер не может быть вычислен.
Входные данные
Ваша программа будет тестироваться на одном или нескольких тестовых случаях. Каждый случай указан на отдельной строке и состоит из одного положительного числа, содержащего менее 1000000 цифр.
Последняя строка входного файла состоит из одного нуля.
Выходные данные
Для каждого тестового случая выведите результат в отдельной строке, используя следующий формат:
k. result
Где k — номер тестового случая (начиная с 1).