题目描述

一场大型信息学活动即将开始，工作人员需要为报名者生成入场编号。每位报名者的入场编号由三部分拼接而成：

• 前 3 个字符是报名者的名字，名字由 3 个大小写字母组成；
• 接下来 3 个字符是地区编号，用 001 到 999 的三位数字表示；
• 最后 5 个字符是该地区内的报名流水号，从 00001 开始依次编号。

不同地区的流水号互不影响。也就是说，同一个地区内第 1 个出现的报名者流水号为 00001，第 2 个出现的报名者流水号为 00002，以此类推。

给出 n 位报名者的信息，请你按照输入顺序输出每个人的入场编号。

输入格式

第一行包含一个整数 n，表示报名者人数。

接下来 n 行，每行包含一个字符串和一个三位整数，分别表示报名者名字和所属地区编号。

输出格式

输出 n 行，第 i 行表示输入中第 i 位报名者的入场编号。

样例

输入数据

5
KuP 001
Oph 232
cKn 043
zEs 001
Aaz 043

输出数据

KuP00100001
Oph23200001
cKn04300001
zEs00100002
Aaz04300002

提示

数据范围与提示

对于 100% 的数据，$\red{1 \le n \le 5 \times 10^4}$，保证同一地区不会出现两个相同的人名。每一个测试点 10 分，数据范围如下表所示。