2020 软件学院 AK 杯程序设计竞赛

有着女装 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$ 。

请不要输出多余的文字，否则会被判定为解答错误。

样例

标准输入复制文本

标准输出复制文本

提示

数位和即把十进制数字的每一位数字分解求和。

例如 $123456$ 的数位和就是 $1+2+3+4+5+6=21$ 。

登录以提交代码。

单点时限 1 秒

内存限制 128 MB

提交 1007

通过 342

A B C D E F G H I J

比赛题目难度可能与题目顺序无关。赛后 5:10 分将于三楼机房进行题解讲解。

现场监考人员将不会回答你提出的关于比赛题目的问题，如对比赛题目有疑问，可通过比赛榜单旁的答疑系统进行提问，出题人仅对关于题目描述相关的问题进行回复。（注意：答疑系统将会公开你提出的疑问，请不要将代码与做题思路直接 post 到答疑系统中，否则将视为作弊处理）