题目描述

小区物业要举办"居民生日祝福月"活动，准备根据住户的生日顺序在公告栏张贴祝福海报。若多位住户生日相同，则报名登记时间更晚的住户海报会贴在更显眼的位置（靠前展示）。

输入格式

有2行，

第1行为总人数n；

第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。

输出格式

有n行，

即n个生日从大到小姓名。(如果有两个生日相同,输入靠后的先输出)

样例数据

input

3
Wang 1992 4 23
Li 1993 10 13
Zhang 1991 8 1

output

Zhang
Wang
Li