1208: 飞花令

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:183 Solved:41

Description

出题人逐一给出 $\pi$ 整数部分的 $3$ 和小数点后的数字,答题者 ”飞“ 出含有此数字的诗词。

有 $n$ 个人参赛,分别按顺序从大写字母 A 开始表示。例如,$n=3$,则这 $3$ 名选手分别用 A、B、C 表示。这也是三人的答题顺序。

这 $n$ 个人的答题过程用一个字符串表示,字符串包含 '0' $\sim$ '9' 及 '#'。

数字表示选手针对出题的某位数字所答出诗句。如果数字相同,则表示答对;如果不同,则表示答错,直接出局。

'#' 表示选手未能在规定时间作答,直接出局。

某位选手出局后由后续的选手接着上一位选手的题作答。

一直重复这样的过程,直到只剩下一名选手。

请你根据给出的小数(表示圆周率)及字符串,输出胜利者对应的大写字母。

Input

共三行。

第一行,包含一个整数 $n$,表示参赛人数。

第二行,包含一个字符串,表示圆周率(小数点后不超过 $200$,长度足够判断出胜利者)。

第三行,包含一个字符串,表示这 $n$ 选手的作答过程。

Output

输出胜利者对应的大写字母。

Sample Input Copy

3
3.141592653589
314145926#

Sample Output Copy

A

HINT

数据范围:

$2\le n \le 6$。