问题描述的解析请见这里。

问题描述

いろはちゃん想要吃寿司。

给定一个非负整数$X$，将其用十进制表示后，求出每个位的数字之和，并记为$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