#P231. nine

nine

题目背景

olinr 是一个资深二刺螈,这一天,他进入了《黄金拼图》的世界

题目描述

olinr 遇到了九条可怜 作为名字里面带“九”的人,九条可怜对数字 99 非常感兴趣,她想知道对于两个整数x,yx,y , 在区间[yx,y][y-x, y] 中数字末尾 99 的个数最多的整数是谁。如果有多个末尾 99 的数量相同的整数,她想要最大的 哪一个。 九条可怜这么可爱,olinr 当然是选择帮助他啦,然而一个二刺螈怎么会数学呢?请你快帮帮他!

输入格式

一行两个整数,y,xy,x

输出格式

一个整数,表示区间内最大的,末尾 99 的个数最多的数字

输入样例1

8567 16

输出样例1

8559

输入样例2

9112 22

输出样例2

9099

数据范围

对于前40% 的数据,满足1x104,xy10181≤ x ≤ 10^4, x≤y≤10^{18}

对于100% 的数据,满足 1xy10181≤x≤y≤10^{18}