← 返回比赛

已结束 GESP挑战赛#3

← 上一题下一题 →

A1812 | $星球编号$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在 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

输出 #1

000001000002
000002000001
000001000001
000003000001

C++ 编辑器

输入

输出