题目背景

身份证号是我国公民的唯一识别码，它由18位数字或字母组成（只可能最后一位是字母）。18位身份证号码各位的含义如下：

第1-2位为省、自治区、直辖市代码：

第3-4位为地级市、盟、自治州代码：

第5-6位为县、县级市、区代码；

第7-14位为出生年月日，比如19970401代表1997年4月1日；

第15-16位为顺序号；

第17位代表性别，男为单数，女为双数；

第18位为校验码，0~9和X。

题目描述

现在给你n个身份证号码，请你按照出生年月日的顺序（年龄从大到小）输出第m个人的身份证号。

输入格式

第一行两个整数n和m(1≤m≤n≤100)，两数间用一个空格分隔；

接下来的n行，每行为一个形如上述格式的身份证号码。

输出格式

第m个人的身份证号。

输入/输出样例

4 2
110108196004063022
13021119640203652X
420333197902112718
210222200012036512

13021119640203652X

说明/提示

时间1000ms，内存256MiB