说明

身份证号是我国公民的唯一识别码，它由 18 位数字或字母组成(只可能最后一位是字母)。18 位身份证号码各位的含义如下:第 1-2 位为省、自治区、直辖市代码:第 3-4 位头地级市、盟、自治州代码;第 5-6 位为县、县级市、区代码。第 7-14 位为出生年月日，比如 19970401 代表 1997 年 4 月 1日:第 15-16 位为顺序号，第 17 位代表性别，男为单数女为双数:第 18 位为校验码，0-9 和 X。作为尾号的校验码，是把前十七位数字代入统的公式计算出来的，解答本题你不用关心是如何计算出来的。现在给你 n 个身份证号码，请你按照出生年月日的字典序 (年龄从大到小) 输出第 m 个人的身份证号,如果年龄相同后输入身份证号的人排在前面。

输入格式

文件中第一行包含两个正整数 n（n<=100） 和 m(m<=200)，两数间用一个空格分隔，接下来的 n 行每行为个形如上述格式的身份证号码(不需要关心校验码的正确性，不影响本题解答)。

输出格式

文件名为: id.out 文件中仅包含一行，为题目要求的一个身份证号码。

样例

4 2
110108196004063022
13021119640203652X
420333197902112718
210222200012036512

13021119640203652X