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