РЕШЕНИЕ НЕОБХОДИМО ПРЕДОСТАВИТЬ НА ЯЗЫКЕ ПИТОН!СРОЧНО!ДАЮ 100 БАЛЛОВ!!!!!!!
Разбей на пары

Алгоритм получает на вход натуральное число N⩾10
и строит по нему новое число R

следующим образом:

1. Все пары соседних цифр в десятичной записи N

справа налево рассматриваются как двузначные числа (возможно, с ведущим нулём).

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

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

Реализуйте данный алгоритм для входного числа и выведите полученную разность. Не используйте операции над строковыми данными— рассматривайте входные данные как число, а не строку. Списки (векторы) и другие контейнеры также использовать нельзя.
Формат входных данных

На вход подается одно число 10⩽N⩽1018

.
Формат выходных данных

Выведите одно число — результат работы алгоритма.
Замечание

В первом примере у нас есть только одна пара цифр.

Во втором примере пар цифр две: 00
и 01. Они соответствуют числам 0 и 1

.

В третьем примере число разбивается на пары 89
, 67, 45, 23, 01

.
Ввод
Вывод

99

0

100

1

123456789

88

Ограничения

Время выполнения: 1 секунда
Процессорное время: 1 секунда
Память: 256 MB