Задача №633. Деление длинного числа на короткое

Даны целое неотрицательное число \(M\) и целое положительное число \(N\). Найти \(M\) div \(N\) и \(M\) mod \(N\).

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

В первой строке находится число \(M\), во второй - \(N\). 0 <= \(M\) <= 10^{60 000}, 1 <= \(N\) <= 1 000 000.

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

В первой строке вывести значение выражения \(M\) div \(N\) во второй - выражения \(M\) mod \(N\).

Примеры

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

7
3

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

2
1

Сдать: для сдачи задач необходимо войти в систему