Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Возьмем четырехзначное число, в котором не все цифры одинаковы, например 6264. Расположим цифры сначала в порядке убывания - 6642; затем, переставив их в обратном порядке, получим 2466. Вычтем последнее число из 6642. На следующем шаге с полученной разностью проделаем тоже самое. Через несколько таких действий получится число, переходящее само в себя и называемое постоянной Капрекара. Если разность получается трехзначная, надо в начале добавить ноль.
Требуется написать программу, которая находит эту постоянную и количество шагов для ее получения из заданного четырехзначного числа.
Входные данные
Вводится одна строка, в которой записано четырехзначное число.
Выходные данные
В ответ записываются: в первой строке постоянная Капрекара, во второй – количество шагов для ее получения.
|
Ввод |
Вывод |
|
1234 |
6174
3 |
|
2122 |
6174
5 |