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

AT_abc113_c [ABC113C] ID

题目描述

Atcoder 国有 $N$ 个县，这些县一共包含 $M$ 个市。

第 $i$ 个市诞生于 $Y_i$ 年，属于第 $P_i$ 个县。

保证不会有多个市在同一年诞生。

现在需要为每个市分配一个 $12$ 位的识别号码。

如果第 $i$ 个市是其所属县 $P_i$ 中第 $x$ 个诞生的市，则该市的识别号码的前 $6$ 位为 $P_i$，后 $6$ 位为 $x$。

如果 $P_i$ 或 $x$ 不足 $6$ 位，则在左侧补 $0$ 直到 $6$ 位。

请为所有市求出其识别号码。

注意，有些县可能没有任何市。

输入格式

输入以如下格式从标准输入给出：

$N$ $M$
$P_1$ $Y_1$
$P_2$ $Y_2$
$\vdots$
$P_M$ $Y_M$

输出格式

请按照市的编号升序输出所有市的识别号码。

样例 1

输入

2 3
1 32
2 63
1 12

输出

000001000002
000002000001
000001000001

样例 2

输入

2 3
2 55
2 77
2 99

输出

000002000001
000002000002
000002000003

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $1 \leq M \leq 10^5$
• $1 \leq P_i \leq N$
• $1 \leq Y_i \leq 10^9$
• 所有 $Y_i$ 互不相同
• 输入均为整数

样例解释 1

• 市 $1$ 是县 $1$ 中第 $2$ 个诞生的市，因此识别号码为 $000001000002$。
• 市 $2$ 是县 $2$ 中第 $1$ 个诞生的市，因此识别号码为 $000002000001$。
• 市 $3$ 是县 $1$ 中第 $1$ 个诞生的市，因此识别号码为 $000001000001$。

由 ChatGPT 4.1 翻译