问题 D:新年解密

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

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

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

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

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

输入

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

2<=x<=1018

输出

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

样例输入-1 复制

2030

样例输出-1 复制

2023