题目描述

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

输入格式：

第一行一个整数x（0≤x≤10^6）

输出格式：

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

输入样例1：

11

输出样例1：

29

样例解释：

数据规模：

对于60%的数据，0≤x≤40；

对于100%的数据，0≤x≤ 10^6。