### 问题描述 在一个远古的王国里，每位士兵都有一块神奇的符文石。这些符文石都有一个特殊的刻印日期，代表着士兵与他的龙伴侣之间的契约日。王国的国王想要举办一个盛大的庆典来纪念那些与龙签订契约最早的士兵。为此，他需要你的帮助来按照契约日从早到晚的顺序对这些士兵进行排序。 ### 输入格式 第一行包含一个整数 $n$，表示王国的士兵数量。 接下来的 $n$ 行，每行包含一个士兵的信息，分别是士兵的名字 $s$、契约年 $y$、月 $m$ 和日 $d$。所有的信息之间由一个空格隔开。 ### 输出格式 输出共有 $n$ 行，表示按契约日从早到晚排列的士兵的名字。如果两个士兵的契约日完全相同，那么在输入中较后出现的士兵应该先被输出。 ### 样例输入 ```text 3 liu 1992 4 13 guo 1995 10 13 bao 1995 8 1 ``` ### 样例输出 ```text liu bao guo ``` ### 说明 根据给定的契约日期，$liu$ 是最早签订契约的，接着是 $bao$，最后是 $guo$。 ### 评测数据规模 对于 $50$% 的评测数据，$1 < n \leq 50$，$1 \leq |s| < 20$，年份范围在 $[1970, 2023]$ 之间，并且确保给出的年、月、日是实际存在的日期。 对于 $100$% 的评测数据，$1 < n < 100$，$1 \leq |s| < 20$，年份范围在 $[1970, 2023]$ 之间，并且确保给出的年、月、日是实际存在的日期。