На уроке физкультуры математик Виктор выполнял подъём с переворотом. Придя домой, он задумался, могут ли числа выполнять то же упражнение? Подъёмом для чисел Виктор считает операцию замены каждой цифры в числе на следующую по значению (9 заменяется на 0), а переворотом - запись числа справа налево (ведущие нули отбрасываются). Подъём выполняется до переворота. Виктор записывает число ему определить, что получится после применения подъёма с переворотом к этому числу. Поскольку результат может оказаться очень большим, Виктора интересуют только его последние M цифр. Формат ввода
В первой строке вводится натуральное число N, длина которого не превышает 100000 цифр. Во второй строке вводится натуральное число M ≤ 100000.
Формат вывода
Программа должна вывести результат подъёма с переворотом, или последние его M цифр, если в результате более M цифр.
Пример 1
Ввод Вывод
123
3
432
Пример 2
Ввод Вывод
1799
3
82
