2018 团体程序设计天梯赛分组赛暨 3 月内部选拔

A8. 欧拉数的生日

单点时限: 1.0 sec

内存限制: 1024 MB

我们有 $\pi$ day,为什么没有 $e$ day 呢?

为了纪念 $e$ day,我们要做一个完全没有意义的问题。

输入格式

第一行一个整数 $k$ $(1 \le k \le 10)$。

第二行是 $e$。保证在测试数据中 $e$ 至少保留到小数点后 $5 \cdot 10^6$ 位。

输出格式

请输出两个不相等的、不超过 $5 \cdot 10^6$ 的正整数($1$ 表示小数点后第一位,$2$ 表示小数点后第二位,以此类推)。这两个整数表示的下标位置往后 $k$ 个数字组成的串应该相等。这两个串可以重叠。

数据保证有解。如果有多解,输出任意一解。

样例

Input
1
2.71828182
Output
7 5
Input
2
2.718281828459045235360287471352662497757247093699
Output
2 6

提示

样例 2 解释:从 $2$ 开始的两位是 $18$,从 $6$ 开始的两位也是 $18$,满足题意。