题目描述

小英雄在研究除法和取余运算时发现：一个数对3的余数与它各位数字和对3的余数相等，对9的余数也有类似性质，这是3和9的特殊之处。

现在请你计算：对于给定的整数n和k，求n对k的余数，以及n的各位数字和对k的余数。

输入格式

输入为两行，每行一个整数：

• 第一行是整数n
• 第二行是整数k 其中，1 ≤ n, k < 10000。

输出格式

输出两行：

• 第一行是n对k取余的结果
• 第二行是n的各位数字之和对k取余的结果

样例输入 1

13
3

样例输出 1

1
1

样例输入 2

14
5

样例输出 2

4
0