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

A8. 欧拉数的生日

单点时限: 1.0 sec

内存限制: 1024 MB

我们有 π day,为什么没有 e day 呢?

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

输入格式

第一行一个整数 k (1k10)

第二行是 e。保证在测试数据中 e 至少保留到小数点后 5106 位。

输出格式

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

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

样例

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

提示

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