题目描述

身份证号是我国公民的唯一识别码，它由 $18$ 位数字或者字母组成（只可能最后一位是字母）。$18$ 位身份证号码的含义如下：第 $1\sim 2$ 为省、自治区、直辖市代码；第 $3\sim 4$ 位为地级市、盟、自治州代码；第 $5\sim 6$ 位为县、县级市、区代码。第 $7\sim 14$ 位为出生年月日，比如 $19970401$ 代表 $1997$ 年 $4$ 月 $1$ 日；第 $15\sim 16$ 位为顺序号，第 $17$ 位代表性别，男为单数，女为双数，第 $18$ 位为校验码，$0\sim 9$ 和 X。作为尾号的校验码，是把前十七位数字代入统一的公式计算出来的。解答本题你不用关心是如何计算出来的。

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

一些解释：虽然造数据的人非常辛苦的制造各种各样的身份证号（并且让他们生日互不相同），但是你并不需要验证关于身份证号的任何合法性，包括省市区是否合法，出生年月日是否合法，校验值是否合法，你需要做的仅仅是输出年龄从大到小第 $m$ 个人的身份证号。

输入格式

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

输出格式

输出仅包含一行，为题目要求的一个身份证号码。

样例

4 2
110108196004063022
13021119640203652X
420333197902112718
210222200012036512

13021119640203652X

数据范围

$1\le n\le 100$，$1\le m\le n$。

来源

CodesOnline