UOJ Logo Sharp Sword 剑锋 OI

SSOI

#21. 歌曲排行榜

统计

【问题描述】

网站宣布一些歌曲的信息,那些歌曲在歌曲榜上的前几名。
例如:
"qianlizhiwai" 是在榜上的前三名
"qianlizhiwai","dachengxiaoai" 是在歌曲榜的前两名
网站不会把歌曲的名次十分明确的告诉你,他就是想让你通过这些信息,推出一部分歌曲的名次。请您推出所有确定名次的歌曲。

【输入格式】

第一行包括一个整数n, 1≤n≤500,表示网站给你的信息的条数。
下面n行包括一条信息,形式为"A and B song1 song2 song3 ... songA",1 ≤ A ≤ B ≤ 100,表示"song1","song2",...,"songA"是在歌曲榜的前B位。
每一首歌都是一个string,由最多25个小写字母或数字组成。

【输出格式】

输出可以知道的所有的歌的排名,形式:"Position Song"
位置必须有序。

【输入样例1】

2
1 and 3 lonely
2 and 2 trebami jasekonja

【输出样例1】

3 lonely

【输入样例2】

3 
2 and 2 pjesma1 pjesma2
3 and 4 pjesma1 pjesma3 pjesma4
1 and 3 pjesma4

【输出样例2】

3 pjesma4
4 pjesma3

【时空限制】

1S
512MB