题目描述

小 S 的生日就要到了，小 Q 决定送给小 S 数字 $x$ 当做礼物。为此，她首先准备了一个四位数 $x$。

但是，小 S 并不喜欢 $\geq k$ 的数字。因此，小 Q 要将 $x$ 的每一位上的数字分别变成这一位数字除以 $k$ 得到的余数。

请你告诉小 Q 最终 $x$ 会变成什么样子。

输入格式

一行，两个用空格隔开的正整数 $x, k$，其中 $x$ 表示小 Q 准备的数字，保证是一个四位正整数。$k$ 的含义参照题目描述。

输出格式

一行，一个非负整数，表示 $x$ 每一位对 $k$ 取余后的数字。

样例 #1

样例输入 #1

7432 3

样例输出 #1

1102

样例 #2

样例输入 #2

7070 7

样例输出 #2

0

样例 #3

样例输入 #3

1234 9

样例输出 #3

1234

样例 #4

样例输入 #4

7123 7

样例输出 #4

123

提示

样例 1 解释

数字 $7$ 对 $3$ 取余等于 $1$，数字 $4$ 对 $3$ 取余等于 $1$，因此最后 $x$ 会变成 $1102$。

样例 2 解释

两个 $7$ 对 $7$ 取余后都变为 $0$，于是整个数字都变成 $0$，注意不要输出多余的前导 $0$。样例 4 同理。

样例 3 解释

数字 $1, 2, 3, 4$ 都 $< 9$，所以整个数字不变。

数据范围

对于前 $30 \%$ 的数据，保证 $x$ 的十位、百位、千位都 $< k$。 对于另 $30 \%$ 的数据，保证 $x$ 的个位、十位、百位都 $< k$。 对于 $100 \%$ 的数据，保证 $1000 \leq x \leq 9999$，$1 \leq k \leq 9$。