给n个字符串，请按字典序映射到1至字符串种类数中的整数。

多组数据，每组数据第一行是一个整数n，代表本组字符串的数量。

接下来n行，每行是一个长度在30以内的字符。

字符串只包含数字，小写字母。

n≤10000，Σn≤200000

字符串可能有重复。

对于每组数据输出n行，代表输入的n个字符串离散化后对应的数字。 输入:

10

dg5

owq

np9

q6

xo

oo

00

8v2

c

00

输出:

4

7

5

8

9

6

1

2

3

1