对话(Dialog)-动态规划-中高级
1 Sec 64 MB |
65 | 72 |
通过 | 提交 |
题目描述
从前有两个人,一个名为“one”,另一个则叫“puton”。很奇怪,“one”除了称呼“puton”名字外,只对他说“out”和“output”两个单词;“puton”除了称呼“one”名字外,只对他说“in”和“input”两个单词。
最近人们在研究他们对话,但是,由于资料的混乱,其中可能有一些不是他们的对话。你的任务是鉴别一些句子,判断这些句子是否可能是他们的对话。(即,判断句子是否可以被划分成若干单词,这些单词只可以是“one”、“puton”、“out”、“output”、“in”和“input”)。
输入n个字符串,长度不超过200,表示一句句子。如果可能是那两个人的对话,则输出“YES”;否则,输出“NO”。
输入格式
第一行一个整数n,表示一共有n句句子。
此后每行一个字符串,表示一句句子。
输出格式
n行,每行一个“YES”或“NO”,表示你的判断结果。
样例输入 #1
6 puton inonputin oneputonininputoutoutput oneininputwooutoutput outpu utput
样例输出 #1
YES NO YES NO NO NO
提示
背包