给你一个小于 $10^{50}$ 的正整数和一个长度 $n$。从左到右把这个整数按不重叠的方式每 $n$ 位分成一段，得到若干个 $n$ 位数。如果最右边剩下的位数不足 $n$ 位，就在右侧补 $0$，使最后一段也变成 $n$ 位。输出所有这些 $n$ 位数的和。

例如输入 $13256709$ 和 $3$，分成的 $3$ 位数为 $132、567、090$（最后一段不足 $3$ 位，右侧补 $0$ 变成 $090$）。它们的和是 $789$。

输入格式

共有 $5$ 行输入。每行包含一个小于 $10^{50}$ 的正整数，以及一个正整数 $n$。

输出格式：

对每一行输入，输出按上述规则得到的所有 $n$ 位数之和（每行一个结果）。

样例

输入

13256709 3
3587612098 1
265472 5
3126854901231 4
25768437216701562 7

输出

789
49
46547
12798
15413544