Міша іноді читає книжки, але робить це незвичним способом: він завжди починає з першої сторінки, і кожного дня читає рівно стільки сторінок, скільки становить сума цифр номера сторінки, з якої він починає читати цього дня. Наприклад, у перший день він читає одну сторінку, у другий день — дві сторінки, у третій день — чотири сторінки і так далі. Батько Міші хоче дізнатися, якщо зараз Міша читає -ту сторінку книжки, то якого дня він її читає.
Ціле число (0 < k < 5000) — номер сторінки, яку зараз читає Міша.
Виведіть одне ціле число — номер дня, в який Міша читає цю сторінку.
Приклад 1