问题描述
宇佐见莲子、玛艾露贝莉·赫恩正在游历旧约酒吧。喝醉的ZUN在背英语单词。不幸的是,ZUN忘记了一些单词怎么拼写。
比方说,倘若有一个单词是gensokyo,ZUN可能只记得_e__ok_o了,但是,ZUN会记得,这些空必定可以由egnrsy这些字母填上。刚好,莲子携带了一张单词表。于是ZUN就可以通过单词表来回忆单词啦。
形式化地,给定你一个不完整的单词,每个单词内仅可能出现小写字母与下划线“_”,然后给定你$k$个小写字母,代表这些下划线原来可能是什么字母。然后再给你一张包含$m$个单词的单词表。对于这个单词,是否可以通过在给定的$k$个字母中挑选一些来替代下划线,从而使这个单词和单词表中的某个单词匹配呢?$k$个字母可以重复使用,则,请你回答上述单词是否能被匹配出来。
输入格式
输入是多组数据。请务必注意!
数据组数不给出!
对于每一组数据,都会先给出你两个整数$m$,$k$。
然后是一个不完整的单词。
然后是$k$个可能的字母。字母之间没有空白,且可能有重复的字母。
然后是$m$个单词。单词仅含小写字母。
输出格式
对于每一组数据,请你输出“hern”或者是“kern”。hern代表着可以,而kern代表着不可以。
输出不含引号,行末没有空格,每组数据的结果独占一行。
样例一
input
3 6 _e__ok_o egnrsy gansokyo gensokyo kensokyou 5 4 q_qq_qq_q weae qwqqaqqwq qweqaqqwq qwqqxq qaqqwqqaq qvqqvqqaq 6 10 th_roj_c_ ptioeqdida thwrohect loveliveschoolidolproject kantaicollection thiroiect saitsuki
output
hern hern kern
数据范围与约定
对于$50\%$的数据,单词里保证只有一个下划线,数据只有一组。
对于$100\%$的数据,$m \leq 100$,$k \leq 100$,所有单词长度$\in [1,101]$。数据最多有20组。
时间限制: $1\mathrm{s}$
内存限制: $256\mathrm{MB}$
下载
ex_bar1.in/out 对应样例。
ex_bar2.in/out 对应$50\%$的数据范围。
ex_bar3.in/out 对应$100\%$的数据范围。
鸣谢
Capella,from kjzx.