410636: GYM104068 A 疯狂星期四,V 我 50!

Memory Limit:0 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. 疯狂星期四,V 我 50!time limit per test1 secondmemory limit per test1024 MBinputstandard inputoutputstandard output

一个风平浪静的星期四,Oshwiciqwq 正在网上冲浪,突然收到了很多条消息!

但他不喜欢 KFC,所以他不想阅读那些包含"疯狂星期四"文学的诈骗消息。请你帮他筛选出来哪些信息包含了"疯狂星期四"文学。

具体来讲,每条消息是由字母和数字组成的一个字符串。子串是字符串中任意个连续的字符组成的子序列。如果这个字符串在忽略字母大小写的情况下,同时存在五个子串,它们分别为 "kfc""crazy""thursday""vivo""50" 五个关键词,那么就认为这个消息包含了"疯狂星期四"文学。另外,这些子串可以重叠。比如,"kfcrazy" 可以看做同时存在 "kfc""crazy" 两个子串。

Input

第一行一个正整数 T1 ≤ T ≤ 100),表示消息的条数。

接下来 T 行,每行一个由字母和数字组成的字符串 si1 ≤ |si| ≤ 1000),表示第 i 条消息。

Output

输出 T 行,每行包含一个字符串。

对于第 i 行,如果第 i 条消息包含了"疯狂星期四"文学,那么输出 "Yes"。 否则,输出 "No"

ExampleInput
3
KFC1crazy2THURSday3Viv04SO
KFC1crazy2THURSday3VivO450
50vIVoakjhsbCrazykfcThursday
Output
No
Yes
Yes
Note

样例中,第一条消息的 "vivo""o" 是数字 "0",故不符合要求。

第二条消息完整包含了 "KFC""crazy""THURSday""VivO""50" 五个关键词,所以是符合要求的。

第三条消息把几个关键词的位置打乱了,但也符合"存在五个子串"的要求。

加入题单

上一题 下一题 算法标签: