注：由于日本与我国行政区划单位的区别，翻译时有改动。

$A$ 国有 $M$ 个县和 $N$ 个市，第 $i$ 个县属于第 $P_i$ 个市，建立的年份为 $Y_i$。现在想要分给每个县一个由 $12$ 位数字组成的编号，如果第 $i$ 个县属于第 $P_i$ 个市且是第 $x$ 个创立的，则该县编号前六位为 $P_i$，后六位为 $x$ 。试求出所有县的编号并按输入顺序输出。

注：若 $P_i,x$ 的位数不到六位则在前面补 $0$ ，有的市可能一个县都没有。