#P2000. 两个数相邻吗?

两个数相邻吗?

题目描述

同学们在操场上排成了一个 nnmm 列的队形,假设这个队形中所有人年龄都不同,那么给定 22 个年龄后,请你编程判断,这 22 个年龄对应的同学是否相邻?

相邻的定义是:如果两个同学在上下左右的位置是挨在一起的,那么就算是相邻的。

比如:如下是一个 3344 列的队形,这个队形中每个数字代表了每个同学的年龄。

8 2 3 4
5 6 7 1
9 10 11 12

那么这个队形中,年龄 66 和年龄 1010 两个值就是相邻的。

输入

11 行有 22 个整数 nnmm ,分别代表队形的行和列的值( 2n,m2002 \le n,m \le 200

接下来 nn 行,每行有 mm 个整数,代表每个同学的年龄(每个同学的年龄的值在 1400001 \sim 40000 之间)

最后一行输入 22 个整数,代表 22 个不同年龄的值。

输出

如果两个年龄的值是相邻的,请输出字符 Y ,否则请输出字符 N

样例

3 4
8 2 3 4
5 6 7 1
9 10 11 12
6 10
Y

来源

二维数组