题目

输入一个高精度和一个单精度的数，输出高精度除以单精度的商（整数部分）和余数

输入

输入两行，第一行是被除数，第二行是除数。

输出

输出两行，第一行是商，第二行是余数。

样例

输入复制

8474747663733
8777

输出复制

965563138
1507

提示

被除数长度 <= 3 * 10^6,除数 < 10^18