#P1524. 2023.09.02-MT-第二题-塔子哥的字符串

2023.09.02-MT-第二题-塔子哥的字符串

题目描述

塔子哥有 nn 个长度为 mm 的字符串，这些串是塔子哥早些年收藏的。

塔子哥将这些串从上往下摆好，他现在想问你，从每个串中都取出一个字符，这些字符构成一个新的字符串。

注意，选出的字符必须按照从上往下的顺序构成一个新的字符串。

现在，塔子哥想问你是否可以从这个字符串中找到一个 "tazige" 字符串。

输入描述

第一行，两个整数 n,m(1≤n,m≤1000)n, m(1 \leq n,m \leq 1000) 。

接下来 nn 行，第 ii 行一个长度为 mm 的字符串表示从上往下的第 ii 个字符串。

输出描述

输出 "Yes" 表示可以找到，否则输出 "No" 。

样例

输入

6 3
ata
bab
zbc
ijk
efg
cde

输出

Yes

说明

第1行选择 't'
第2行选择 'a'
第3行选择 'z'
第4行选择 'i'
第5行选择 'g'
第6行选择 'e'

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

秋招模拟赛第37场|2023.09.02-美团