Сховай Той Номер
Згідно з Вікіпедією, криптографія — це "практика і вивчення приховування інформації", і саме це цікавить Алекса. З дитинства Алекс був параноїком щодо того, що хтось може отримати доступ до його телефонної книги. Він вирішив, що повинен записувати номери якимось секретним способом, який може розшифрувати лише він. Спочатку він пробував досить складні алгоритми, але це уповільнювало його, коли потрібно було швидко набрати номер. Нарешті, він придумав наступний алгоритм: замість того, щоб записувати сам номер, Алекс зміщував номер на одне місце вліво (ніби множив його на 10), а потім додавав зміщений номер до оригінального. Наприклад, якщо номер телефону був 123, Алекс додавав до нього 1230, отримуючи 1353. Щоб те, що він записує, виглядало як звичайний номер телефону, Алекс обрізає результат (зліва), щоб він мав стільки ж цифр, скільки оригінальний номер телефону. У цьому прикладі Алекс записує 353 замість 123 у своїй телефонній книзі.
Алексу потрібна програма, щоб відновити оригінальний номер телефону, враховуючи те, що записано в його телефонній книзі. Алекс, до речі, хороший друг Джонні, не дуже добре розбирається в арифметиці. Цілком можливо, що номери переплутані. Програма повинна вивести "IMPOSSIBLE" (без лапок), якщо оригінальний номер не може бути обчислений.
Вхідні дані
Ваша програма буде протестована на одному або більше тестових випадках. Кожен випадок вказується на окремому рядку і складається з одного позитивного числа, яке має менше ніж 1000000 цифр.
Останній рядок вхідного файлу складається з одного нуля.
Вихідні дані
Для кожного тестового випадку виведіть результат в одному рядку у наступному форматі:
k. result
Де k — номер тестового випадку (починаючи з 1).