AT_iroha2019_day1_h ちらし寿司

题目描述

いろは酱想吃散寿司。 这里,将非负整数 $X$ 用十进制表示时各位数字之和记为 $f(X)$。 给定一个整数 $N$,请你求出满足以下条件的非负整数 $X$ 的最小值。 - $f(X) = f(N)$ - $X \neq N$

输入格式

一行输入一个正整数 $N$。 > $N$

输出格式

输出满足条件的 $X$ 的最小值。

说明/提示

### 限制条件 - $1 \leq N \leq 10^{15}$ ### 样例说明 1 --- ### 输入样例 2 ``` 12 ``` ### 输出样例 2 ``` 3 ``` 由 ChatGPT 4.1 翻译