Ал­го­ритм по­лу­ча­ет на вход на­ту­раль­ное число 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?