Problem1527-- Shape of You

1527: Shape of You

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

Ed Sheeran 的单曲 Shape of You 深受 HSAHRBNU 的同学喜爱,几乎所有人都会唱一两句。当然这包括
Kanade,Yuzuru,Ferric,20150112,peter_819,HeRaNO 等等。
下面我们要做一些无聊的事情
——判断一个人是否唱了 Shape of You 这首歌。
如果一个人说的话中包含 个连续的
OI ,则证明他唱了这首歌,否则没唱。这里忽略 OI 的大小写。
不要问为什么,自己听歌。

Input

第一行一个正整数 ,表示有 人说话;
接下来 行,每行一个形如
a:b 的字符串,其中字符串 a 表示这个人的名字,字符串 b 表示这个人说的话。

Output

如果这个人唱了 Shape of You,输出这个人的名字,单独一行输出。
请按输入顺序先后输出人名。

Sample Input Copy

10
Kanade:Theclubisn'tthebestplacetofindalover
Yuzuru:SothebariswhereIgo
Ferric:Meandmyfriendsatthetabledoingshots
20150112:dRinkingfastandthenweTalKslow
peter_8191:lalalallalalalala
dayu:Whatrudoing?!
HeRaNO1:OioioIOII'minlovewithyourbodylalalalla~~~~
dayu1:NOINOINOINOI
dayu2:IOIIOIIOIIOIAPIOAPIOAPIOAPIO
peter_819:OIIOOIIOIOIIOOIIOIOIOIOIOIOI

Sample Output Copy

HeRaNO1
peter_819

HINT

Kanade,Yuzuru,Ferric 20150112 都在正常地唱 Shape of You,但是没有出现四个连续的 OI ,我们认为他
们都没有唱
Shape of You
peter_8191 同学乱入, dayu 发现事态不对及时阻止了乱入;
HeRaNO1 前半部分唱的是 Shape of You,并出现了 个连续的 OI ,所以认为他唱了,虽然后半部分唱的不知道
是什么
……
dayu1 dayu2 说了连续 个比赛的名字, NOI IOI APIO ,这里就不科普了;
最后
peter_819 同学说了一些奇怪的内容,但是最后出现了 次连续的 个 OI ,同样认为他唱了 Shape of
You

然而, HeRaNO1 出现的时间比 peter_819 早,所以先输出 HeRaNO1 ,再输出 peter_819


对于 的数据,

对于其余数据,
输入数据保证字符串中没有空格,字符均可见并均可以用 ASCII 码表示,不会出现 UTF-8 等特殊字符。并且保证字
符串
a 两两不同,字符串 a b 中均没有 :
注:对于字符串 , 表示字符串的长度。
对于另 数据,

Source/Category