Ділення довгого числа на коротке

Задано ціле невід'ємне число m і ціле додатнє число n. Знайти m div n та m mod n.

Вхідні дані

У першому рядку знаходиться число m, у другому n (0 ≤ m ≤ 10^60000, 1 ≤ n ≤ 1 000 000).

Вихідні дані

У першому рядку вивести значення виразу m div n, у другому - значення виразу m mod n.

Приклади