题目描述

小珅所在的初二（1）班共有 N 位同学。每位同学的姓名都由若干大写英文单词组成，单词数不超过 $K$。所有同学的姓名两两不同。但是，有些同学的姓名实在太长了。例如以下姓名包含了$10$个大写英文单词：

ADOLPH BLAINE CHARLES DAVID EARL FREDERICK GERALD XERXES YANCY ZEUS

为了方便相互称呼，小珅提议对全班同学的姓名做一次统一简化。简化方法很常见，将姓名中各单词的首字母依次连接即可。例如上述姓名可以简化为 ABCDEFGXYZ。

难免的是，姓名简化会产生重名。例如 XIAO HUA 和 XIAO HUANG 都会被简化成XH。为了解决重名问题，小珅又提出，对于所有相同的重名，可以在这些重名之后，按给定的名单顺序依次标注正整数序号$1$、$2$、$3$、$4$……，即从$1$开始连续编号。因此，XIAO HUA 和 XIAO HUANG 最终可被分别简化为 XH1 和 XH2。

现在，你能根据小珅的提议，将他班上所有同学的姓名做一次简化吗？

输入格式

输入共 $N+1$ 行，第一行包含两个用空格隔开的整数 $N$ 和 $K$，分别表示同学人数和每位同学的姓名至多所包含的单词数量。

接下来 $N$ 行，每行包含若干个大写英文单词，单词数不超过 $K$，依次表示每位同学的姓名。保证每个单词只包含大写英文字母，长度不超过$10$；同一行的相邻两个单词之间用单个空格分隔；输入无多余的空格**。**

输出格式

输出共 $N$ 行，每行包含一个字符串，按输入顺序依次表示每一位同学的简化名。字符串仅包含大写英文字母、数字。

样例输入

8 3
DA HA
XIAO HA
XIAO
DA HUANG
XIAO XING
XIAO HUANG
XIAO HUANG HA
XIAO HUA

样例输出

DH1
XH1
X
DH2
XX
XH2
XHH
XH3

提示

DA HA 和 DA HUANG 都可以被简化为 DH，存在重名，需在相应重名后按输入顺序标注数字，最终简化为DH1与DH2。

XIAO HA、XIAO HUANG 和 XIAO HA 都可以被简化为 XH，存在重名，需在相应重名后按输入顺序标注数字，最终简化为 XH1、XH2 与 XH3。

XIAO、XIAO XING 和 XIAO HUANG HA 分别可被简化为 X、XX 与 XHH，与其他同学无重名，无需标注数字。

1 5
AAA

A

1 3
AAA

A

1 7
AAA

A