有着女装 Buff 加成，一鸣师姐写起作业来也是贼快贼快的啦！
一天，一鸣师姐遇到了这样一道题：对于正整数 n，定义 s(n) 的值是数位和恰好为 n 的最小正整数，如 s(10)=19。现在给定 n，请你求出 s(n) 的值。
一鸣师姐一下子就写出来了，聪明的你又能否做到呢？
输入
输入只有 1 行，包含一个正整数 n \ (1 \leq n \leq 25)，含义如题目描述所示。
输出
你只需要输出一个不带前导零的整数，表示 s(n) 的值。
可以证明在给定的条件下，一定满足 1 \leq s(n) \leq 1000。
请不要输出多余的文字，否则会被判定为解答错误。
样例
| 标准输入 复制文本 |
10 |
| 标准输出 复制文本 |
19 |
提示
数位和即把十进制数字的每一位数字分解求和。
例如 123456 的数位和就是 1+2+3+4+5+6=21。
来源
2020 软件学院 AK 杯程序设计竞赛