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

Problem C. 一鸣师姐的作业题

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

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 1007
通过 342

A B C D E F G H I J

比赛题目难度可能与题目顺序无关。 赛后 5:10 分将于三楼机房进行题解讲解。
现场监考人员将不会回答你提出的关于比赛题目的问题,如对比赛题目有疑问,可通过比赛榜单旁的答疑系统进行提问,出题人仅对关于题目描述相关的问题进行回复。(注意:答疑系统将会公开你提出的疑问,请不要将代码与做题思路直接 post 到答疑系统中,否则将视为作弊处理)