問題文

いろはちゃんは、ちらし寿司が食べたいです。

ところで、非負整数$X$を$10$進法で表したときの各桁の数字の和を$f(X)$とします。

整数$N$が与えられるので、以下の条件を満たす非負整数$X$の最小値を求めてください。

• $f(X) = f(N)$
• $X \neq N$

制約

• $1 \leq N \leq 10^{15}$

入力例 1Copy

28

出力例 1Copy

19

12

3