You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

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

输入格式

第一行输入三个整数，n，m，t。n 代表总人数，m 代表从第 m 个人开始报数，他报出的数字是 t。（1≤m≤n≤1000，1≤t≤100）

接下来的 n 行，每一行输入一个字符串，代表这 n 个人的名字，字符串的长度不超过 20。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入

5 3 20
donglali
nanlali
xilali
beilali
chuanpu

样例输出

chuanpu