题目描述

求一个高精度数除以低精度数的商和余数。

输入格式

两行，第一行是一个不超过 2000 位的高精度数 $a$，第二行是一个正整数 $b$（$1 \le b \le 10^9$）。

输出格式

包含两行，第一行是 $a$ 除以 $b$ 的商，第二行是 $a$ 除以 $b$ 的余数。

样例

111111111111
100

1111111111
11

1000000000000000000000
3

333333333333333333333
1

说明/提示

对于所有测试点，保证 $a$ 不超过 2000 位，$1 \le b \le 10^9$。

输入的高精度数没有前导零（即最高位不为 0，但数字本身可以是 0）。