Упорядковані числа#4858

Упорядковані числа

1 секунда
128 мегабайтів
Середня

У Міші розвинене естетичне почуття. Він вважає, що не всі числа однаково впорядковані. Коли йому сумно, він починає вигадувати числа і приводити їх у порядок.

Міша дуже любить розглядати суму цифр числа. Щоб привести в порядок число , він спочатку записує саме число. Потім він пише суму цифр цього числа. Далі суму цифр суми цифр і так далі, доки чергове число не стане однозначним. Він вважає, що результатом приведення в порядок числа є сума всіх виписаних чисел, включаючи саме число .

Міша настільки любить цей процес, що він навіть замінює йому рахунок овець, коли довго не може заснути. Він пам'ятає, що вчора вночі, коли він у думках привів у порядок число , у нього вийшло число . Але ось біда - він не пам'ятає, яке саме він взяв число ! Допоможіть йому у відшуканні цього числа.

Вхідні дані

Одне ціле число (1 \leq b \leq 10^9).

Вихідні дані

Якщо існує таке число , що після приведення його в порядок, виходить , то виведіть будь-яке таке число. Якщо ж Міша десь помилився в розрахунках і такого числа не існує, то виведіть .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading