题目描述

小 Q 设置了一个四位数密码 $x$。为了增加安全性，她要对密码的每一位数字分别做一次变换：将该位数字替换为它除以 $k$ 得到的余数。

请你告诉小 Q 变换后的密码是什么样子。

输入格式

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

输出格式

一行，一个非负整数，表示 $x$ 每一位对 $k$ 取余后的数字。注意不要输出多余的前导 $0$。

样例

7432 3

1102

7070 7

0

1234 9

1234

7123 7

123

提示

样例 1 解释

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

样例 2 解释

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

样例 3 解释

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

数据范围

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