#abc157b. [abc157_b]Bingo

[abc157_b]Bingo

Bingo 游戏

你是游戏的一个玩家。你有一 3×33×3 网格的 Bingo 卡。从上往下第 ii 行和从左往下第 jj 列的方格包含数字 Ai,jA_{i,j}

主持人将报出 NN 个数字 b1,b2,bNb_1,b_2,\cdots b_N。如果我们的 Bingo 卡包含这些数字中的一些,我们将在表上标记它们。

确定当 NN 个数字被报完时,我们是否有一个 Bingo,也就是说,表上会有三个标记的数字在同一行、一列或对角线上。

输入格式

按以下格式输入:

A1,1A_{1,1} A1,2A_{1,2} A1,3A_{1,3}

A2,1A_{2,1} A2,2A_{2,2} A2,3A_{2,3}

A3,1A_{3,1} A3,2A_{3,2} A3,3A_{3,3}

NN

b1b_1

\vdots

bNb_N

输出格式

如果我们会有一个 Bingo,输出 Yes,否则输出 No

数据范围

卡里的数各不相同,主持人报的数也各不相同,它们全部小于100。

1N101≤N≤10