Год назад знаменитый гангстер Вито Маретти, проснувшись утром, понял, что ему наскучило грабить банки на круглые суммы. И вот уже в течение года он забирает из банка сумму, в записи которой присутствуют только цифры 1 и 2. После каждого ограбления Вито делит награбленную сумму поровну между N членами своей бригады. Вы с недавних пор также состоите в бригаде Вито Маретти, и вам хотелось бы знать минимальную награбленную сумму, делящуюся нацело на N.

В единственной строке записано число N (1 ≤ N ≤ 10⁶).

Выведите минимальное число, десятичная запись которого содержит только цифры 1 и 2, делящееся нацело на N. Если такого числа не существует или его длина превосходит 30 цифр, выведите «Impossible».