题目描述

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

输入格式

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

输出格式

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

样例

输入#1

11

输出#1

29

数据范围/约定

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

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

对于 $100\%$ 的数据，$0 \leq x \leq 10 ^ 6$