题目描述

已知高精度数 $a$ 和正整数 $b$，请计算 $a \div b$ 的商 $q$ 和余数 $r$，并输出 $q \times b + r$ 的值，以验证除法运算是否正确（即验证：$a = q \times b + r$）。

注意：$q \times b$ 可能依然是高精度数，需要用高精度乘法计算。

输入格式

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

输出格式

一行，输出 $q \times b + r$ 的值，结果应等于 $a$。

样例

123456789
7

123456789

999999999999
11

999999999999

说明/提示

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

提示：先用高精度除法求商 $q$ 和余数 $r$，再用高精度乘法计算 $q \times b$，最后用高精度加法加上 $r$，输出结果验证是否等于原来的 $a$。