题目描述

小 A 开学了！开学的第一节课是数学课。在课上，老师给他出了一道难题：

给出一个数列 $a$，已知：

$a=\{\text{Round}(\sqrt{2},N),\text{Round}(\sqrt{3},N),\text{Round}(\sqrt{4},N),\cdots,\text{Round}(\sqrt{K},N)\}$

其中 $\text{Round}(x,y)$ 表示将 $x$ 四舍五入保留 $y$ 位小数。

再给定 $N,K,X$，求：

1. 这个数列每一项的小数部分出现 $X$ 的次数之和是多少？
2. 这个数列每一项的小数部分每一位数字的和加起来是多少？

约束

• $1 \leq N \leq 200$
• $1 \leq K \leq 1000$
• $1 \leq X \leq 9$

输入格式

输入以以下格式从标准输入中给出：

$\color{#cccccc}\boxed{\color{white}{\large{|}}\color{black}N\ \ K\ \ X\color{white}{\large{|}}}$

输出格式

输出共有两行：

• 第一行是这个数列每一项的小数部分出现 $X$ 的次数之和，
• 第二行是这个数列每一项的小数部分每一位数字的和加起来的结果。

样例输入 1

2 5 4

样例输出 1

2
21

$\sqrt2\approx1.41,\sqrt3\approx1.73,\sqrt4=2,\sqrt5\approx2.24$。$4+1+7+3+2+4=21$。