Problem1061--[视频]背包7（匹配性填满型 完全 背包）

1061: [视频]背包7（匹配性填满型 完全 背包）

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Status] [Submit] [Creator:]

Description

【问题描述】
判断句子是否可以被划分成若干单词，这些单词只可以 “one”、“puton”、“out”、“output”、“in”和“input”。
输入n个字符串，长度不超过1000000，表示一句句子。
如果可能是那两个人的对话，则输出“YES”；否则，输出“NO”。
【输入文件】
第一行一个整数n，表示一共有n句句子。
此后每行一个字符串，表示一句句子。
【输出文件】
n行，每行一个“YES”或“NO”，表示你的判断结果。

Sample Input Copy 

6
puton
inonputin
oneputonininputoutoutput
oneininputwooutoutput
outpu
utput

Sample Output Copy 

YES
NO
YES
NO
NO
NO

Source/Category

 
[Submit] [Status]