Задание №72798 ЕГЭ Информатике

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

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

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

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

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

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

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

3.  200 − 002  =  198.

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

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