#P1437. Chat Rooms

Chat Rooms

本题没有可用的提交语言。

描述

假设有一个互联网聊天室,里面有许多正常用户在使用。这个聊天室是一个共享的文本聊天空间。现在,互联网上出现了一些不良用户,他们进入这个房间后,既不尊重也不关心群组的讨论主题。他们会开始输入一串垃圾字符,未经请求地发布某些URL或商业广告,或者反复粘贴相同的字符串,仅仅是为了打扰房间里的其他人。

当我向Banku教授(当然不如Shanku教授聪明)请教这个问题时,他提出了以下方案。我们将辅音定义为所有aza-zAZA-Z中的字母,但不包括a,e,i,o,u,y,A,E,I,O,Ua, e, i, o, u, y, A, E, I, O, UYY

用户发送一行消息到聊天室时,除非满足以下条件之一,否则该消息将被允许发送:

  • 该行包含超过55个连续的辅音,或
  • 该行中至少有一个单词包含超过44个连续的辅音,并且该用户在最近发送的1010条消息中已经发送了超过22条这样的消息,或
  • 该用户在最近发送的1010条消息中已经发送过相同的消息超过一次。

输入

输入包含若干行。第一行是一个整数nn,表示共享文本空间中的消息行数。接下来是nn行,每行包含不超过255255个ASCII字符。

输出

对于每行输入,如果该行符合上述条件则输出yy,否则输出nn,每个结果占一行。参见样例输出。

输入数据 1

12  
hello  
how r u?  
where r u from?  
kjhh kh kgkjhg jhg  
where r u from?  
i am from London, Ontario, Canada  
how r you nxw?  
now  
where r u from?  
kjhh kh kgkjhg jhg  
very good  
it is very cold here.  

输出数据 1

y  
y  
y  
n  
y  
y  
y  
y  
n  
n  
y  
y  

来源

达卡 2002