この問題の解説はこちら。

問題文

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

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

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

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

制約

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

入力

正整数$N$が一行で与えられます。

$N$

出力

条件を満たす$X$の最小値を出力してください。

入力例 1

28

出力例 1

19

入力例 2

12

出力例 2

3