【题目描述】

有 $8$ 名选手参加单败淘汰赛，按输入顺序编号 $1$ 到 $8$。第一轮对阵为 $(1,2),(3,4),(5,6),(7,8)$；之后相邻两场的胜者继续对阵。

给出每名选手的名字和胜负表。表中第 $i$ 行第 $j$ 个字符为 1，表示选手 $i$ 能战胜选手 $j$；为 0 表示会输。

求最终冠军的名字。

【输入格式】

$name_1$

$\vdots$

$name_8$

$s_1$

$\vdots$

$s_8$

【输出格式】

输出冠军名字。

【样例】

A
B
C
D
E
F
G
H
01111111
00111111
00011111
00001111
00000111
00000011
00000001
00000000

A

【数据范围】

• 名字由不含空格的英文字母和数字组成，长度不超过 $20$
• 对任意 $i\ne j$，两名选手之间恰有一人获胜