1087. 一鸣师姐的作业题

有着女装 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 杯程序设计竞赛

单点时限 1 秒
内存限制 128 MB
提交 1106
通过 403