题目描述
小婷老师准备了一张 的宾果卡,九个格子中写着互不相同的整数。活动中依次公布了 个互不相同的整数;卡片上与公布数字相同的格子会被标记。
若三行中的任意一行、三列中的任意一列,或两条对角线中的任意一条,其三个格子都已经被标记,就称这张卡形成了宾果。根据卡片和公布记录判断是否已经宾果。
输入格式
输入前三行,每行三个整数,表示宾果卡。
第四行输入整数 。
接下来 行,每行一个公布的整数。
输出格式
若已经形成宾果,输出 Yes;否则输出 No。
84 97 66
79 89 11
61 59 7
7
89
7
87
79
24
84
30
Yes
41 7 46
26 89 2
78 92 8
5
6
45
16
57
17
No
60 88 34
92 41 43
65 73 48
10
60
43
88
11
48
73
65
41
92
34
Yes
样例解释
- 样例 1 中,公布的数字标记了第一列的三个格子,因此形成宾果。
- 样例 2 虽然标记了多个格子,但没有任何完整的行、列或对角线。
- 样例 3 的三个标记格构成一条对角线,因此输出
Yes。
数据范围与约定
- 卡片中的九个整数互不相同,且在 到 之间
- 公布的整数互不相同,且在 到 之间