背景

hzy很喜欢了解歌曲的排行榜，他每次都从XX网站获知。

描述

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"
位置必须有序。

样例1

样例输入1

2
1 and 3 lonely
2 and 2 trebami jasekonja

样例输出1

3 lonely

样例2

样例输入2

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

样例输出2

3 pjesma4
4 pjesma3

来源

nchzy