#P3512. 敲七

敲七

题目描述

有一种酒桌游戏叫做“敲7”,规则是从一个人开始,说出任意数字,其他人会顺序往后报。如果一个数字包含 7,或者是 7 的倍数,那么需要敲打杯子或盘子,不能说出。

现在 nn 个人围坐在一个圆桌周围,他们编号从 11nn 顺时针排列。从第 mm 个人开始报出一个数字 tt,其他人会按照顺时针方向顺序往后报(每次加一)。如果某个人报到的数字包含 7 或者是 7 的倍数,那么他将退出游戏,下一个人继续接着报下一个数,直到只剩一个人为止。

输入格式

第一行输入三个整数 n,m,tn, m, tnn 代表总人数,mm 代表从第 mm 个人开始报数,他报出的数字是 tt

接下来的 nn 行,每行输入一个字符串,代表这 nn 个人的名字,按照编号 1n1 \sim n 的顺序给出。字符串的长度不超过 2020

输出格式

输出剩下的那个人的名字,占一行。

样例

5 3 20
donglali
nanlali
xilali
beilali
chuanpu
chuanpu

数据范围

  • 1mn10001 \le m \le n \le 1000
  • tt 为正整数,保证模拟过程可在合理时间内完成
  • 名字字符串长度不超过 2020