Anton 有整数 x。他感兴趣的是不超过 x 的正整数的位数之和最大。
你的任务是帮助安东并找到他感兴趣的整数。如果有多个这样的整数,请确定其中最大的一个。
输入
第一行包含正整数 x (1 ≤ x ≤ 1018) — Anton 拥有的整数。
输出
打印不超过x且位数之和最大的正整数。如果有多个这样的整数,则打印其中最大的一个。打印的整数不得包含前导零。
示例
输入 #1
100
输出 #1
99
输入 #2
48
输出 #2
48
输入 #3
521
输出 #3
499
Anton 有整数 x。他感兴趣的是不超过 x 的正整数的位数之和最大。
你的任务是帮助安东并找到他感兴趣的整数。如果有多个这样的整数,请确定其中最大的一个。
第一行包含正整数 x (1 ≤ x ≤ 1018) — Anton 拥有的整数。
打印不超过x且位数之和最大的正整数。如果有多个这样的整数,则打印其中最大的一个。打印的整数不得包含前导零。
100
99
48
48
521
499