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