В калькулятор вводится натуральное число K и нажимается клавиша
'+'. Калькулятор всё ещё показывает K. Цель игры: получить
на экране число, состоящее из одинаковых цифр. Для её достижения можно
производить только одно действие - нажимать на клавишу '=' (возможно, 0 раз).
После первого нажатия получается результат
K + K, после очередного нажатия результат увеличивается
на K. Требуется определить, удастся ли достичь цели, а если удастся, то
какое число, состоящее из одинаковых цифр, будет получено первым. Количество
отображаемых калькулятором цифр считать неограниченным, время работы батареек -
тоже.
Ограничения: 1 <= K <= 999.
Ввод В первой строке находится одно число -
K.
Вывод Если цели достичь невозможно, вывести
"Impossible", если возможно, вывести два числа через пробел:
цифру, из которой состоит искомое число, и количество цифр в числе.
Примеры
Ввод 1 Ввод 2
37 25
Вывод 1 Вывод 2
1 3 Impossible
|
