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