← 返回题目列表

Codeforces · 770/B

B. 最大化数字总和

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

Anton 有整数 x。他感兴趣的是不超过 x 的正整数的位数之和最大。

你的任务是帮助安东并找到他感兴趣的整数。如果有多个这样的整数,请确定其中最大的一个。

输入

第一行包含正整数 x (1 ≤ x ≤ 1018) — Anton 拥有的整数。

输出

打印不超过x且位数之和最大的正整数。如果有多个这样的整数,则打印其中最大的一个。打印的整数不得包含前导零。

示例

输入 #1

100

输出 #1

99

输入 #2

48

输出 #2

48

输入 #3

521

输出 #3

499