Возьмем четырехзначное число, в котором не все цифры одинаковы, например, 6264. Расположим цифры сначала в порядке убывания - 6642; затем, переставив их в обратном порядке, получим 2466. Вычтем последнее число из 6642. На следующем шаге с полученной разностью проделаем тоже самое. Через несколько таких действий получится число, переходящее само в себя и называемое постоянной Капрекара. Если разность получается трехзначная, надо в начале добавить ноль.
Требуется написать программу, которая находит эту постоянную и количество шагов для ее получения из заданного четырехзначного числа.
Входные данные: вводится одна строка, в которой записано четырехзначное число.
Выходные данные: выведите в первой строке постоянную Капрекара, во второй – количество шагов для ее получения.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1234 |
6174 3 |