#Y1382. 两个数相邻吗?

两个数相邻吗?

Description

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

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

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

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

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

Input Format

第 11 行有 22 个整数 nn 和 mm ,分别代表队形的行和列的值( 2≤n,m≤2002 \le n,m \le 200)

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

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

Output Format

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

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