H. Вычитание
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Поликарпа есть целое положительное число $$$a$$$, не содержащее лидирующих нулей.

Перед вами стоит задача найти минимальное число $$$b$$$, которое удовлетворяет следующим условиям:

  • $$$b$$$ — целое положительное число;
  • $$$b \lt a$$$;
  • число $$$c = a - b$$$ является целым положительным числом, состоящим из одинаковых цифр.
Входные данные

В первой строке следует целое число $$$a$$$ ($$$10 \le a \le 10^{1\,000\,000}$$$) — число Поликарпа. Гарантируется, что заданное число не содержит лидирующих нулей.

Выходные данные

Выведите минимальное число $$$b$$$ без лидирующих нулей, удовлетворяющее всем описанным условиям.

Примеры
Входные данные
239
Выходные данные
17
Входные данные
11
Выходные данные
2
Входные данные
55
Выходные данные
11
Входные данные
10055
Выходные данные
56
Входные данные
123456789012345678901234567890
Выходные данные
12345677901234567790123456779
Примечание

В первом примере минимальное $$$b = 17$$$, так как $$$239 - 17 = 222$$$ является целым положительным числом, состоящим из одинаковых цифр.

Во втором примере минимальное $$$b = 2$$$, так как $$$11 - 2 = 9$$$ является целым положительным числом, состоящим из одинаковых цифр.

В третьем примере минимальное $$$b = 11$$$, так как $$$55 - 11 = 44$$$ является целым положительным числом, состоящим из одинаковых цифр.

В четвертом примере минимальное $$$b = 56$$$, так как $$$10\,055 - 56 = 9\,999$$$ является целым положительным числом, состоящим из одинаковых цифр.