1077 - 【入门】数字和游戏

通过次数

166

提交次数

401

Time Limit : 1 秒
Memory Limit : 128 MB

周周在平常的除法和取余运算的时候发现一件事情,一个数对 33 的余数和它各位数字和对 33 的余数相等,一个数对 99 的余数和它各位数字和对 99 的余数也相等,后来他发现这个只是对 3399 这两个模数特殊。

不过他也想知道一个数 nn 对一个给定的数 kk 取余的结果是多少,以及 nn 的各位数字和对 kk 的余数是多少,你能帮帮他吗?

Input

输入为两行,每行一个整数,分别为 n,k(1n,k<10000)n, k(1 \le n, k < 10000)

Output

输出两行。第一行整数表示 nnkk 的余数,第二行表示 nn 的各位数字和对 kk 的余数。

Examples

Input
复制

13
3

Output
复制

1
1

Input
复制

14
5

Output
复制

4
0