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 \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 翻译