UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1424. Appear

Statistics 下载数据

Description

给出一个数列C1,C2...Cn,求一个最小的Q,使得存在一个P(P<Q)
满足p/q的小数形式连续的包含这一段c1...cn

Input

第一行一个数N,接下来N行,每行一个数,表示Ci
N<=100 P,Q不超过60位,建议使用高精度

Output

输出一共2行,第一行表示P,第二行表示Q

Sample Input

1
1

Sample Output

1
6

Hint

Source