1350 - 高精度除法

通过次数

7

提交次数

36

时间限制 : 1 秒
内存限制 : 128 MB

求两个整数的除法的商和余数。

输入

输入一共两行,第一行表示被除数,第二行表示除数

输出

输出一共两行,第一行表示除法后的商,第二行表示除法后的余数

样例

输入

10000000000000000000000000000
625

输出

16000000000000000000000000
0

输入

26262629819191984994912929295958482
999999999999999999999999999999999

输出

26
262629819191984994912929295958508

提示

0 < 被除数,除数 < 10^{1000} 。输出结果的数字不要有多余的前导0