← 返回题目列表

AtCoder · iroha2019_day1_h

H. 散寿司

中文机器翻译题面 查看原题

配点: 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