Задание 5 ЕГЭ по информатике

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

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

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

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

Например, дано число $N = 2022$. Алгоритм работает следующим образом: в десятичной записи выделяем двузначные числа - 20, 2, 22; наибольшее и наименьшее из найденных чисел - 22 и 2 соответственно. Результат работы алгоритма - $R = 20$.

Определите наименьшее $N$, в результате работы алгоритма которого получится $R = 44$.