题目描述

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

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

输入格式

第一行，一个整数 $n$。

第二行，一个整数 $k$。

输出格式

第一行，一个整数，表示 $n$ 除以 $k$ 的余数。

第二行，一个整数，表示 $n$ 的各位数字之和除以 $k$ 的余数。

样例

13
3

1
1

14
5

4
0

数据范围与提示

• $1 \le n, k < 10000$