Description

现有 $n$ 个人要入职，你需要按这个顺序为这些人注册办公账号，因此你需要为这些人安排用户名。设定用户名的规则是保留姓名中第一个字的全拼，取剩余字的拼音首字母附在后面。如果当前用户名与之前的某个用户名相同，则在后面加上 $1$，$2$…… 依次类推。

Input

第一行一个整数 $n$（$1\le n\le 1000$）。

接下来 $n$ 行，每行若干个字符串，字符串之间用一个空格隔开，表示此人的姓名。保证每行字符串个数在 $[2,4]$ 范围内，每个字符串长度在 $[2,6]$ 范围内，且仅包含小写英文字母。

Output

输出 $n$ 行，对于每个人输出对应的用户名。

Samples

6
liu bei
liu biao
liu shan
liu shan shan
liu shen
zhu ge liang

liub
liub1
lius
liuss
lius1
zhugl

Resources

The 23rd UESTC Programming Contest Preliminary