破坏队形
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
（这可能是本场比赛里唯一的题面无坑点且好做的题了 2333）
水群是青少年喜闻乐见的娱乐活动，在群聊中，经常能看到多条相同且连续的聊天信息，我们称之为「队形」，而往往会有一个人出现，发一条与前面队形不同的消息，这种行为我们称之为「破坏队形」。
现在，给你一段按时间顺序的群聊记录，请你统计最长的队形及其长度，如果最长队形被破坏，还要输出破坏队形的人是谁。
注意：必须有至少 2 条相同且连续的消息，才能看做队形。
Input
输入数据有多组（数据组数不超过 100），到 EOF 结束。
对于每组输入，首先输入 1 行，包含 1 个整数 n (1 <= n <= 100)，表示消息条数。
接下来有 n 行，每行包含 2 个以空格隔开的字符串（不含空格且长度不超过 30），分别表示消息的发送者和消息内容。
Output
对于每组数据：
- 如果聊天中没有出现队形，则输出一行 "None"
- 如果聊天中出现了队形，且最长队形未被破坏，则输出一行 "s (xn)" （s 表示队形的内容，n 表示队形长度）
- 如果聊天中出现了队形，且最长队形已被破坏，则输出一行 "s (xn) destroyed by p" （s 表示队形的内容，n 表示队形长度，p 表示破坏队形者的名字）
注意：输出均不包含引号。如果答案有并列，则输出时间最靠前的（输入顺序最先出现的）。
Example Input
3 QAQ I'mNotFitToDoTarining cyk I'mNotFitToDoTarining Johsnows I'mNotFitToDoTarining 2 cyk QAQ'sPower! QAQ ??? 7 ldq yxcWillWin ljf yxcWillWin yxc1 ??? ly yxcWillWin ldq yxcWillWin ldq yxcWillWin yxc2 ??? 6 xry huaji.jpg qsz huaji.jpg lxh WillBeRemoved,PleaseCooperate lq huaji.png zhy huaji.png txc huaji.png
Example Output
I'mNotFitToDoTarining (x3) None yxcWillWin (x3) destroyed by yxc2 huaji.png (x3)
Hint
本题的题号是 3866，这个题号也可以在地址栏中看到。
Author
「SDUT Round #3 - 2017 愚人节专场」by bLue
本题提交时需要用到改网址的方法
京公网安备 11010502036488号