Train Reservation

题目描述

小青正试图预订一列火车的座位。

她正在考虑预订候选的 $N$ 列火车，这些火车编号为 $1, 2, \dots, N$。每列火车有五列座位，分别称为 A、B、C、D、E 列。

每列火车当前的座位空余信息由字符串 $S_1, S_2, \dots, S_N$ 给出。每个 $S_i$ 都是长度为 $5$ 的字符串，火车 $i$ 的 A、B、C、D、E 列分别对应 $S_i$ 的第 1 到第 5 个字符。如果某个字符是 o，则对应列有空座位；如果该字符是 x，则对应列没有空座位。

小青想要预订第 $X$ 列的一个座位，这里 $X$ 是 A, B, C, D, E 中的一个。请判断是否至少有一列火车在第 $X$ 列上有空座位。

输入格式

输入从标准输入读入，格式如下：

$N$　$X$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

如果至少有一列火车在第 $X$ 列上有空座位，输出 Yes；否则输出 No。

输入输出样例 #1

输入 #1

3 A
xoxox
xxooo
oxxxx

输出 #1

Yes

输入输出样例 #2

输入 #2

5 C
xoxoo
oxxoo
oxxxo
xoxxx
oxxoo

输出 #2

No

说明/提示

样例解释 1

第 $3$ 列火车的第 A 列上有空座位。因此，输出 Yes。

样例解释 2

没有任何一列火车在第 C 列上有空座位。因此，输出 No。

约束条件

• $N$ 是一个在 $1$ 到 $100$ 之间的整数（含 $1$ 和 $100$）。
• $X$ 是 A, B, C, D, E 中的一个。
• $S_i$ 是一个长度为 $5$，只包含 o 和 x 的字符串。

from 463B