Поликарп — начинающий бизнесмен. Недавно он с удивлением обнаружил, что рынок бумажных ножниц совершенно свободен! Не долго думая, Поликарп занялся производством и продажей таких ножниц.
Поликарп посчитал, что оптимальная цена для продажи таких ножниц составляет p бурлей. Однако он где-то читал, что цены вроде «Только сегодня! Супер цена 999 бурлей!» привлекают покупателей. Поэтому Поликарп решил согласиться на небольшое понижение цены, если оно приводит к описанному эффекту.
Поликарп согласен сбросить цену не более чем на d бурлей так, чтобы количество девяток на конце получившейся цены оказалось максимальным. Если существует несколько способов это сделать, он выберет максимальную из возможных цен.
Обратите внимание, что Поликарп считает только конечные девятки в цене.
Выходные данные
Выведите искомую цену — максимальную из цен, которые заканчиваются на наибольшее количество девяток и не более чем на d меньше p.
Выводимое значение не должно содержать лидирующих нулей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1029 102
|
999
|
|
2
|
27191 17
|
27189
|