A19086.星球编号

在 X星球上 天文学家对于发现的星球需进行编号。如在 $6$ 星系中发现的第 $8$ 个星球，编号为 000006000008，规则是按照 星系编号 $n$ 与 是第几个发现的记作 $m$， 进行拼接，如果 $n$ 与 $m$ 不足 $6$ 位则往前补 $0$。

共有 $k$ 个发现星球的记录，星系编号与发现的年份，求得这个星球的编号。

第一行输入 $n(1 \leq n \leq 10^5)$ 与 $k(1 \leq n \leq 10^5)$，分别表示星系的最大编号与发现星球的记录总数。

接下来 $k$ 行，每行输入 $a_i(1 \leq a_i \leq n)$ 与 $y_i(1 \leq y_i \leq 10^9)$，分别表示星系的编号 与发现的年份，保证星系编号不会出现前导 $0$。

按照输入的顺序输出星球的编号。

记录中的第一个星球是在星系 $1$ 的 $40$ 年发现的，在整个星系 $1$ 中是第 $2$ 个发现的，记录中的第 $3$ 个星球也是星系 $1$，是在 $25$ 年发现的，更早。