У Міші розвинене естетичне почуття. Він вважає, що не всі числа однаково впорядковані. Коли йому сумно, він починає вигадувати числа і приводити їх у порядок.
Міша дуже любить розглядати суму цифр числа. Щоб привести в порядок число , він спочатку записує саме число. Потім він пише суму цифр цього числа. Далі суму цифр суми цифр і так далі, доки чергове число не стане однозначним. Він вважає, що результатом приведення в порядок числа є сума всіх виписаних чисел, включаючи саме число .
Міша настільки любить цей процес, що він навіть замінює йому рахунок овець, коли довго не може заснути. Він пам'ятає, що вчора вночі, коли він у думках привів у порядок число , у нього вийшло число . Але ось біда - він не пам'ятає, яке саме він взяв число ! Допоможіть йому у відшуканні цього числа.
Одне ціле число (1 \leq b \leq 10^9).
Якщо існує таке число , що після приведення його в порядок, виходить , то виведіть будь-яке таке число. Якщо ж Міша десь помилився в розрахунках і такого числа не існує, то виведіть .
Приклад 1
Приклад 2