#P1692. 三子连珠

三子连珠

题目描述

小明和小红在玩井字棋。

目前 3×33\times3 的棋盘上已经下了一些黑子白子了,而且暂时没分出胜负。下一步轮到小明下黑子,请问小明如果把黑子下在 xxyy 列,是否能立即三子连珠取得胜利?

井字棋获胜的规则是同一行或同一列连成三个同色棋子,或者棋盘对角线连成三个同色棋子。

输入格式

前三行每行有三个整数,对应当前棋盘的落子情况。数字 00 表示格子为空,数字 11 表示格子上有黑子,数字 22 表示格子上有白子。

第四行两个整数 x,yx,y,表示小明下一步打算落黑子的行列。

输出格式

小明落子后是否能马上三子连珠,能输出 Y,不能输出 N

样例数据

0 1 2
0 2 2
0 1 1
3 1
Y
2 1 2
0 0 1
0 0 2
2 2
N

样例说明

样例 1 解释

落子后第三行三子连珠

样例 2 解释

落子后没有形成三子连珠

数据范围

对于 100%100\% 的数据,1x,y31\le x,y \le 3Ax,y=0A_{x,y}=0,保证给出的棋盘落子情况符合井字棋的游戏规则。