文理学院程序设计在线练习


听歌

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 15   Accepted Submission(s): 8
Problem Description

cc过年回老家后没网;然后他就很无聊的听歌;他是随机播放的;他发现歌单中未下载的曲目是不会播放但是会被选为下一首的;当出现这种情况时;系统会自动播放列表中该首歌曲的下一首已下载歌曲;那么问题来了;cc有一个播放列表;并告诉你列表中歌曲下载情况;你能找出播放概率最高的曲目嘛(列表可以视作一个环,题目保证有输出)

Input

第一行是一个正整数n(1<=n<=1000):接下来有n行 每行有两个个字符串分别表示歌曲名和下载情况(字符串长度小于20) ok表示已下载 oh_no!表示未下载
本题为多组测试,测试的组数,最多100组。

Output

每组测试数据输出:最高概率播放的曲目名,如果存在概率相同的歌曲,输出歌曲序号最小的歌曲名(歌曲序号由上到下递增)

Sample Input
3
aaa ok
aab oh_no!
acc ok
Sample Output
acc
Source

2018元培院赛