130604 - 数字和游戏
Time Limit : 1 秒
Memory Limit : 128 MB
乐乐在平常的除法和取余运算的时候发现一件事情,一个数对 3 的余数和它各位数字和对 3 的余数相等,一个数对 9 的余数和它各位数字和对 9 的余数也相等,后来他发现这个只是对 3 和 9 这两个模数特殊。
不过他也想知道一个数 n 对一个给定的数 k 取余的结果是多少,以及 n 的各位数字和对 k 的余数是多少,你能帮帮他吗?
Input
输入为两行,每行一个整数,分别为 n,k(1 ≤ n,k < 10000)。
Output
输出两行。
第一行整数表示 n 对 k 的余数,第二行表示 n 的各位数字和对 k 的余数。
Examples
Input
13 3
Output
1 1
Input
14 5
Output
4 0