该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定两个非负整数（不含前导 $0$） $A，B$，请你计算 $A / B$ 的商和余数。

输入格式

共两行，第一行包含整数 $A$，第二行包含整数 $B$。

输出格式

共两行，第一行输出所求的商，第二行输出所求余数。

数据范围

$1 \le A的长度 \le 100000$,
$1 \le B \le 10000$,
$B$ 一定不为 $0$

输入样例：

7
2

输出样例：

3
1

数据 1（7 / 2）：样例基准，卡最基础正确性。

数据 2（A < B）：卡 商应为 0、余数为 A 的情况（很多错法会输出空商或余数错）。

数据 3（整除）：卡 余数为 0（错误做法可能忘记输出第二行/输出错）。

数据 4（1000000 / 2）：卡商中间/末尾 0 的处理、以及长除法流程实现细节。

数据 5（B=1）：卡 除以 1（商应等于 A，余数 0），也卡输出格式。

数据 6（B=10000）：卡 B 上界、以及每步 rem*10+digit 的实现（类型/范围处理）。

数据 7（A=10^5 位随机，B 随机）：强力卡性能与正确性：

不能用大整数直接转型溢出

不能用慢的字符串拼接（前插）

rem 更新、qdigit 计算写错会大量出错

数据 8（A=1 后面很多 0，B=9999）：卡 商前导 0 的删除（很多实现会输出一堆前导 0，OJ 判 WA）。

数据 9（A 含大量内部 0，B=9）：卡长除法中“遇到 0 位”的处理（商位/余数更新容易写错）。

数据 10（A=0）：卡 A=0 边界：商应为 0，余数 0（常见错法输出空/输出 -0）。