Задание

Робот от скуки играет в игру. Он выбирает трёхзначное число, переставляет в нём цифры так, чтобы получилось наибольшее из возможных чисел, а потом так, чтобы получилось минимальное. Далее он отнимает из наибольшего числа наименьшее. Это будем считать одним шагом игры.

Пример:

из числа 967 он получил бы 976 и 679, вычел бы одно из другого и получил бы 297.

После он берёт полученное число и повторяет с ним все те же операции. Так он делает до тех пор, пока не получит число 495.

Сколько шагов ему для этого понадобится, если он начнёт с числа 978?

(В ответе напиши только число.)

Ответ: .