朋友信息

输入人n个朋友的信息,包括姓名、生日、电话号码,按照年龄从大到小的顺序依次输出,年龄相同的时,按照姓名的字典序递增,姓名相同时,按照电话号码递增 

Input

输入第一行给出正整数n(<10)随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是yyyymmdd格式的日期,“电话号码“是11位的数字。 

Output

按照条件输出朋友的信息,格式同输入。 

Examples

Input

4
lele 19990302 13685930581
lema 19990302 13592039485
Kity 20010912 1872749501
Joy 19990302 18792049590

Output

Joy 19990302 18792049590
lele 19990302 13685930581
lema 19990302 13592039485
Kity 20010912 1872749501

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计