#2096. 希蒙的约瑟夫计划

希蒙的约瑟夫计划

题目描述

希蒙最近学习了约瑟夫环,就邀请了小赛码促进会的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