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

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

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

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

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

1.  Чётные цифры в за­пи­си: 2, 0, 2, их сумма равна 4.

2.  Цифры на чётных ме­стах: 0, 1, их сумма равна 1.

3.  Мо­дуль раз­но­сти по­лу­чен­ных сумм равен 3.

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

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