EduBrick

Самая большая сумма цифр

3000 мс · 256 МБ · всё или ничего

Среди чисел от 1 до nn найдите то, у которого сумма цифр наибольшая.

Если таких чисел несколько, выведите наименьшее из них.

Формат ввода

Одно число nn от 11 до 10510^5.

Формат вывода

Одно число.

Примеры

ввод
20
вывод
19
Войдите, чтобы отправлять решения.