Appear

给出一个数列 $C_1,C_2,\ldots,C_N$，求最小的 $Q$，使得存在一个满足 $P<Q$ 的正整数 $P$，令 $\frac{P}{Q}$ 的十进制小数表示中连续出现数列 $C_1,C_2,\ldots,C_N$。

输入格式

第一行包含一个整数 $N$。接下来 $N$ 行，每行包含一个数，表示 $C_i$。

输出格式

输出共 $2$ 行：

• 第一行输出 $P$；
• 第二行输出 $Q$。

样例输入

1
1

样例输出

1
6

数据范围

• $N\le 100$；
• $P$ 和 $Q$ 的位数均不超过 $60$ 位，建议使用高精度运算。

来源与许可

本题题面与测试数据整理自 BZOJ 1424。

样例 1

输入

1
1

输出

1
6