本题有多组测试数据。

每组数据第一行包含七个空格隔开的整数，分别为$N$、a1a_1a​1​​、a2a_2a​2​​、ana_na​n​​、b1b_1b​1​​、b2b_2b​2​​、bnb_nb​n​​。
接下来是一个 $N$ 行 $N$ 列的对称矩阵，由大写字母组成。矩阵的 $i$ 行 $j$ 列描述编号 $i-1$ 和 $j-1$ 的岛屿间的连接情况，若为 “O” 则表示有危桥相连：为 “N” 表示有普通的桥相连：为 “X” 表示没有桥相连。

对于每组测试数据输出一行，如果他们都能完成愿望输出 “Yes”，否则输出 “No”（不含引号）。

样例输入

4 0 1 1 2 3 1
XOXX
OXOX
XOXO
XXOX
4 0 2 1 1 3 2
XNXO
NXOX
XOXO
OXOX

样例输出

Yes
No

对于所有数据，4≤N<50, 0≤a1,a2,b1,b2≤N−1, 1≤an,bn≤504 \leq N<50,\ 0 \leq a_1, a_2, b_1, b_2 \leq N-1,\ 1 \leq a_n, b_n \leq 504≤N<50, 0≤a​1​​,a​2​​,b​1​​,b​2​​≤N−1, 1≤a​n​​,b​n​​≤50。