V_CIIC_F - Spam

Facebook is getting tired of spammers, as such, they plan to go hard on the spammers, that's why they called you, they would like a program that controls this kind of situation, facebook receives the information as follows:

NAME: COMMENT

Where the NAME string is, it's going to be replaced by a string, belonging to the person who wrote the comment, note that the name can be a string of more than a single word, after that, a colon will continue followed by a single space, when the word COMMENT is, it's gonna be the comment of the person, a person can comment as many times they like if he/she uses as much stars at the end as comment they possess. By instance

Dickie: THIS*

Dickie: IS**

Dickie: SPARTA***

Else it will be counted as a spammer.

Given N comments on a topic found on facebook, please determine if the people it's a spammer or not.

INPUT DETAILS:

An integer N denoting the numbers of comment, then N lines with a string S.

OUTPUT DETAILS:

Print a list of K people, the K people implied on the status, you must print a string P where P represents the person you are telling (you must print it in order of appearance), followed by a space and then a string 'YES' or 'NO' if the person is a spammer or not.

 

 

INPUT

OUTPUT

10

Victoria: STOP SPAMMING ME

Rudolph: Why?

Orianna: Don't you like it!?

Victoria: No! Drop death!

Victoria: Dead*

Maurice: Hahaha she doesn't know how to spek

Maurice: speak

Orianna: IGRJAIGRJAI

Orianna: GRJAIGJAIA

Orianna: :D

Victoria NO

Rudolph NO

Orianna YES

Maurice YES

 

CONSTRAINTS:

1 <= N <= 1000

1 <= |S| <= 10000

 


Added by:Venezuelan Programming League
Date:2013-02-16
Time limit:3s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.