题目描述

希蒙最近学习了约瑟夫环，就邀请了小赛码促进会的n名同学来玩这个游戏，

大家围成了一圈，从第一个人从1开始报数，报到3的个人就退到圈外面，

后面的人继续从1开始报数，最后胜利(最后一个在圈内)的同学今晚可以吃鸡。

现在给出n名同学的姓名,请你找出今晚吃鸡同学的名字和他一开始所在的位置。

输入格式

输入数据共n+1行

第01行：一个整数 n表示同学人数

第02行：第1名同学的姓名（只有字母组成，字母个数不超过30）

第03行：第2名同学的姓名（只有字母组成，字母个数不超过30）

第04行：第3名同学的姓名（只有字母组成，字母个数不超过30）

第n+1行：第n名同学的姓名（只有字母组成，字母个数不超过30）

输出格式

输出案例共一行

第01行：吃鸡同学的姓名和他一开始的编号，空格隔开。

样例

输入样例

5
Lyc
Hzk
Lhr
Hwx
Lmy

输出样例

Hwx 4

数据范围与提示

5<= n <=600