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 ```