Задание

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

Пример:

из числа 934 он получил бы 943 и 349, вычел бы одно из другого и получил бы 594.

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

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

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

Ответ: .