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