Вычисление x по модулю m

Дано очень большое целое число x, которое может содержать до одного миллиона цифр. От вас требуется найти остаток, получающийся при делении этого числа на m.

Входные данные

Первая строка входных данных содержит целое число x (1 ≤ |x| ≤ ).

Вторая строка содержит целое число m (1 ≤ m ≤ ).

Выходные данные

Программа должна вывести результат вычисления .

Примеры