暂无测试数据。

春节假期中，蒜头君和他的朋友聚在一起玩益智游戏–-《新年解密》。

游戏规则：给出一个正整数 $x$，表示线索，你需要根据线索 $x$ 找到一个正整数 $lucky$，需要满足：$lucky \ + \text{lucky 的各个数位之和} = x$。$lucky$ 表示新年幸运数。

例如 $x = 2030$，可以找到 $lucky = 2023$，其中 $2023$ 的数位之和为 $7$，满足 $2023 + 7 = 2030$。

数据保证一定能够找到这样的正整数 $lucky$，请你输出最大的 $lucky$。

输入格式

输入一个正整数 $x$，表示线索。

输出格式

输出一个正整数 $lucky$，表示最大的幸运数。

数据范围

对于 $60\%$ 的数据 $1 \leq x \leq 10^6$；

对于 $100\%$ 的数据 $1 \leq x \leq 10^{18}$。

19

14

2030

2023