B. 身份证排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序

身份证号码为18位的数字组成,出生日期为第7到第14位

如果有相同日期,则按身份证号码大小进行排序。

输入格式

第一行,输入正整数n

接下里的n行,每行输入一个身份证

输出格式

按从大到小顺序输出所有身份证

一行一个身份证

样例

#输入样例

5
436272197106091156
215856199511117978
234804199809108365
404475200012214980
310351198303013165

#输出样例

404475200012214980
234804199809108365
215856199511117978
310351198303013165
436272197106091156

数据范围与提示

n不超过1000