题目描述

$n$ 个小朋友围成一圈玩「逢七过」，按顺时针编号为 $1 \sim n$。

游戏从 $1$ 号小朋友开始，大家按顺时针方向轮流报数：$1$ 号报 $1$，$2$ 号报 $2$，……，$n$ 号报 $n$，然后又轮到 $1$ 号报 $n + 1$，依此类推，一直报到 $m$ 为止。

规则是：如果要报的数是 $7$ 的倍数，或者它的十进制写法里含有数字 $7$，这个小朋友就不能说出这个数，而要说「过」。例如 $14$、$17$、$70$、$77$、$107$ 都要说「过」，而 $77$ 虽然两个条件都满足，也只说一次「过」。

请你求出：

1. 整个游戏中，一共说了多少次「过」；
2. 其中第 $p$ 号小朋友说了多少次「过」。

输入格式

一行，三个整数 $n, p, m$，用空格分隔。

输出格式

共两行。

第一行一个整数，表示一共说了多少次「过」。

第二行一个整数，表示第 $p$ 号小朋友说了多少次「过」。

样例 #1

样例输入 #1

3 2 30

样例输出 #1

6
2

样例解释

$1 \sim 30$ 中要说「过」的数是 $7, 14, 17, 21, 27, 28$，共 $6$ 个。

$3$ 个小朋友轮流报数，$2$ 号报的是 $2, 5, 8, 11, 14, 17, 20, 23, 26, 29$，其中 $14$ 和 $17$ 要说「过」，所以 $2$ 号一共说了 $2$ 次。

提示

数据范围

• 对于 $30\%$ 的数据：$m \le 100$；
• 对于 $60\%$ 的数据：$m \le 1000$；
• 对于 $100\%$ 的数据：$1 \le n \le 100$，$1 \le p \le n$，$1 \le m \le 10^6$。

提示

• 判断「含有数字 $7$」时，要用 % 10 取出个位、/ 10 去掉个位，反复做直到这个数变成 $0$。拆数位时请先把数复制到另一个变量里，不要直接改动外层循环的变量。
• 报数 $i$ 的小朋友编号是 $(i - 1) \bmod n + 1$。