H - ちらし寿司
Editorial
/ 
/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 400 点
この問題の解説はこちら。
問題文
いろはちゃんは、ちらし寿司が食べたいです。
ところで、非負整数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