Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:
- если последняя цифра числа не равна нулю, то Вася стирает старое число и записывает на доске новое число, равное минимальному целому числу, которое не меньше, чем частное от деления старого числа на последнюю цифру этого числа;
- если последняя цифра числа равна нулю, то он ее стирает.
Какое число будет записано на доске после выполнения данной операции k раз?
Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 10
9, 1 <= k <= 50) - число, которое Вася изначально написал на доске и количество выполнения описанной операции.
Выходные данные
Необходимо вывести одно число - ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
512 4 |
3 |
| 2 |
10000 5 |
1 |