1895: 确定的位置
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:0
题目描述
hzy很喜欢了解歌曲的排行榜,他每次都从XX网站获知。
由于这个网站想对这个歌曲的排行榜含蓄的告诉大家,组织了一个“猜榜大赛”。
这个网站宣布一些歌曲的信息,那些歌曲在歌曲榜上的前几名
例如:
?"qianlizhiwai" 是在榜上的前三名
?"qianlizhiwai","dachengxiaoai" 是在歌曲榜的前两名
网站不会把歌曲的名次十分明确的告诉你,他就是想让你通过这些信息,推出一部分歌曲的名次,现在困惑的hzy找您帮忙,想让您推出所有确定名次的歌曲。
输入
第一行包括一个整数n, 1≤n≤500,表示网站给你的信息的条数。
下面n行包括一条信息,形式为"A and B song1 song2 song3 ... songA",1≤A≤B≤100,表示"song1","song2",...,"songA"是在歌曲榜的前B位。
每一首歌都是一个string,由最多25个小写字母组成。
输出
输出可以知道的所有的歌的排名,形式:"Position Song"
位置必须有序。
样例输入 复制
2
1 and 3 lonely
2 and 2 trebami jasekonja
样例输出 复制
3 lonely
提示
【输入样例2】
3
2 and 2 pjesma1 pjesma2
3 and 4 pjesma1 pjesma3 pjesma4
1 and 3 pjesma4
【输出样例2】
3 pjesma4
4 pjesma3