#B10037. 宾果游戏

宾果游戏

问题描述

你有一张 3×33\times3 的宾果卡,每个格子里有一个不同的数字。

主持人会依次报出 NN 个数字。若宾果卡中有被报出的数字,就把这个格子标记。

当全部数字报完后,如果有一整行、一整列,或者一条对角线上的 33 个格子都被标记,输出 Yes;否则输出 No。

输入格式

第一行到第三行,每行输入 33 个整数,表示宾果卡的一行。

第四行输入一个整数 NN,表示主持人报出的数字个数。

接下来 NN 行,每行输入一个整数,表示一个被报出的数字。

输出格式

如果形成宾果,输出 Yes;否则输出 No。

样例输入 1

84 97 66
79 89 11
61 59 7
7
89
7
87
79
24
84
30

样例输出 1

Yes

样例输入 2

41 7 46
26 89 2
78 92 8
5
6
45
16
57
17

样例输出 2

No

评测数据规模

对于所有数据,保证:

  • 1≤N≤101\leq N\leq10,宾果卡上的数字互不相同,报出的数字也互不相同。