题目描述

Bob学习了高精度算法，知道了高精度数（位数很长的数）除以高精度数，需要转换为减法或乘法。高精度数除以低精度数，可以模拟竖式运算，为了降低难度，他就给你除了一道高进度除以低精度的题。

给定一个位数长度不超过 $50000$ 位的非负大整数 $x$,作为被除数，一个小于等于 $2^{31}-1$的非负整数 $d$,作为除数，请计算整数商和余数。

输入格式

第一行一个整数，表示被除数 $x$

第二行一个整数，表示除数 $d$

输出格式

第一行一个整数，表示商；

第二行一个整数，表示余数；

154848454515
13

11911419578
1

10
17

0
10

0
11

0
0

数据规模与约定

$10\%$ 的测试数据：$0 \leq x \leq 2^{31}-1$

$20\%$ 的测试数据：$0 \leq x \leq 2^{63}-1$

$50\%$ 的测试数据：$0 \leq x \leq 2^{127}-1$

$100\%$ 的测试数据：被除数 $x$ 不超过 $50000$ 位，除数 $1 \leq d \leq 2^{31}-1$