eolymp
bolt
Try our new interface for solving problems
Problems

Игра с калькулятором

Игра с калькулятором

В калькулятор вводится натуральное число \textbf{K} и нажимается клавиша "\textbf{+}". Калькулятор всё ещё показывает \textbf{K}. Цель игры: получить на экране число, состоящее из одинаковых цифр. Для её достижения можно производить только одно действие - нажимать на клавишу "\textbf{=}" (возможно, \textbf{0} раз). После первого нажатия получается результат \textbf{K + K}, после очередного нажатия результат увеличивается на \textbf{K}. Требуется определить, удастся ли достичь цели, а если удастся, то какое число, состоящее из одинаковых цифр, будет получено первым. Количество отображаемых калькулятором цифр считать неограниченным, время работы батареек - тоже. \InputFile В первой строке находится одно число - \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{999}). \OutputFile Если цели достичь невозможно, вывести "\textbf{Impossible}", если возможно, вывести два числа через пробел: цифру, из которой состоит искомое число, и количество цифр в числе.
Time limit 1 second
Memory limit 64 MiB
Input example #1
37
Output example #1
1 3