该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

上图是一位捡到包的程序员给失主留的纸条，用了非常妙的双向加密：“在楼下捡了一个包，请失主看到了联系我！号码：1832834xxxx”，并注明前两个“xx”是“你身份证号第8-9位”，后面一个“x”是“你身份证号第五位”，最后一个“x”是“你身份证上最后一位”。

给定这位程序员的完整手机号码，以及一大群人的身份证号，请你找出那位失主。

输入格式

输入首先在第一行给出程序员的 11 位数手机号码。第二行给出正整数 $n$（$\le 10^5$），随后 $n$ 行，每行给出一个 18 位身份证号。出于隐私保护，身份证号并不是真的，仅保证每个输入的号码都是 18 位，并且全部由数字组成。

输出格式

在一行中输出失主的身份证号。题目保证输出唯一。

样例

18328349823
10
130124198703030914
412901197609212008
450703198308160035
412928194606180028
413921194910290412
240902197104212813
371521198711123153
140113196511250117
622922200306127013
342520198912300017

371521198711123153

限制

对于所有的测试用例,限制为800 ms, 256 MB