Тип 5 № 23352

Алгоритм получает на вход натуральное число $N$ ≥ 100 и строит по нему новое число $R$ следующим образом:

1. Все тройки соседних цифр в десятичной записи $N$ рассматриваются как трёхзначные числа (возможно, с ведущими нулями).

2. Из списка полученных на предыдущем шаге трёхзначных чисел выделяются наибольшее и наименьшее.

3. Результатом работы алгоритма становится разность найденных на предыдущем шаге двух чисел.

Пример. Дано число $N$ = 20024. Алгоритм работает следующим образом:

1. В десятичной записи выделяем трёхзначные числа: 200, 002, 024.

2. Наибольшее из найденных чисел 200, наименьшее 002.

3. 200 – 002 = 198.

Результат работы алгоритма $R$ = 198.

При каком наименьшем $N$ в результате работы алгоритма получится $R$ = 623?