AT_iroha2019_day1_h ちらし寿司
Description
[problemUrl]: https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_h
いろはちゃんは、ちらし寿司が食べたいです。
ところで、非負整数$ X $を$ 10 $進法で表したときの各桁の数字の和を$ f(X) $とします。
整数$ N $が与えられるので、以下の条件を満たす非負整数$ X $の最小値を求めてください。
- $ f(X)\ =\ f(N) $
- $ X\ \neq\ N $
Input Format
正整数$ N $が一行で与えられます。
> $ N $
Output Format
条件を満たす$ X $の最小値を出力してください。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^{15} $
### Sample Explanation 1
\- - - - - - ### 入力例 2 ``` 12 ``` ### 出力例 2 ``` 3 ```