60 #abc463b. Train Reservation

Train Reservation

题目描述

高橋君准备预订一张火车座位票。

他一共考虑 NN 趟列车,编号为 1,2,,N1, 2, \ldots, N。每趟列车的座位都分成 55 列,依次称为 A 列、B 列、C 列、D 列、E 列。

每趟列车当前的空座情况用一个字符串给出:S1,S2,,SNS_1, S_2, \ldots, S_N

SiS_i 的长度固定为 55,它的第 11 个到第 55 个字符依次对应第 ii 趟列车的 A 列到 E 列:

  • 字符为 o,表示这一列空座;
  • 字符为 x,表示这一列没有空座。

高橋君想订 XX 列的座位(XXABCDE 中的某一个)。

请判断:是否存在至少一趟列车,它的 XX 列还有空座。

输入格式

N X
S_1
S_2
...
S_N

输出格式

如果至少有一趟列车的 XX 列有空座,输出 Yes;否则输出 No

输入示例 1

3 A
xoxox
xxooo
oxxxx

输出示例 1

Yes

示例 1 说明

要找的是 A 列,也就是每个字符串的11 个字符

  • 列车 11xoxox 的第 11 个字符是 x,没有空座。
  • 列车 22xxooo 的第 11 个字符是 x,没有空座。
  • 列车 33oxxxx 的第 11 个字符是 o有空座

只要找到一趟就够了,所以输出 Yes

输入示例 2

5 C
xoxoo
oxxoo
oxxxo
xoxxx
oxxoo

输出示例 2

No

示例 2 说明

要找的是 C 列,也就是每个字符串的33 个字符。五个字符串的第 33 个字符依次是 xxxxx,全都没有空座,所以输出 No

约束条件

  • NN11 以上 100100 以下的整数
  • XXABCDE 中的一个
  • SiS_i 是由 ox 组成的长度为 55 的字符串