2977 - 【基础】日期排序

通过次数

3

提交次数

3

Time Limit : 1 秒
Memory Limit : 128 MB

有一些日期,日期格式为 “MM/DD/YYYY”。

编程将其按日期大小排列。

Input

输入第一行一个整 n(1 \le n \le 1000),表示日期的个数。

接下来 n 行按照题目描述的格式输入 n 个日期。

Output

输出从早到晚排序后的日期,一个日期占一行,日期输出的格式和输入一样。

Examples

Input

8
01/26/1998
09/26/1927
01/05/1927
04/16/2024
08/08/1993
01/01/2019
06/22/1973
07/16/2030

Output

01/05/1927
09/26/1927
06/22/1973
08/08/1993
01/26/1998
01/01/2019
04/16/2024
07/16/2030

Hint

这题考察格式化输入和输出以及结构体排序。我们可以用一个结构体记录日期,排序规则为先按照年份排序,如果年份相同按照月份排序,如果月份相同按照日期排序。

为了处理输入,我们不用cin和cout输入输出。我们用scanf进行格式化输入,同时用printf进行格式化输出会方便很多。

Source

结构体排序