#867. 数位和

数位和

题目描述

拓拓君突然对一个自然数每一位加起来的和很感兴趣,他想知道每一位加起来和为 xx 的自然数最小是多少,你能帮帮他吗?

输入格式

第一行一个整数 x(0x106)x(0 \leq x \leq 10 ^ 6)

输出格式

输出一行,包含一个整数,表示答案。

样例

输入#1

11

输出#1

29

数据范围/约定

时间空间限制:1s, 256MB.

对于 60%60\% 的数据, 0x400 \leq x \leq 40

对于 100%100\% 的数据,0x1060 \leq x \leq 10 ^ 6