身份证排序

题目描述

安全局搜索到了一批 ( $n$个 ) 身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为 $18$ 位的数字组成，出生日期为第 $7$ 到第 $14$ 位。

输入格式

第一行一个整数 $n$，表示有 $n$ 个身份证号码。 余下的 $n$ 行，每行一个身份证号码。

输出格式

按出生日期从大到小排序后的身份证号，每行一条。

5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

提示

#### 数据范围与提示 $n≤100000$

来源

童程童美