← 返回题目列表

AtCoder · abc261_c

E. 新建文件夹(1)

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

对于两个字符串 A 和 B,让 A+B 表示串联 A 和 B 按此顺序。

你被给予 N 字符串 S_1,\ldots,S_N。按如下顺序修改并打印 i=1, \ldots, N:

  • 如果没有 S_1,\ldots,S_{i-1} 等于 S_i,打印 S_i;
  • if X (X>0) of S_1,\ldots,S_{i-1} 等于 S_i,打印 S_i+ ( +X+ ), 治疗 X 作为字符串。

约束

  • 1 \leq N \leq 2\times 10^5
  • S_i 是长度介于 1 和 10 (含)由小写英文字母组成。 问题陈述中指定的

输入

输入由标准输入按以下格式给出:

N
S_1
S_2
\vdots
S_N

输出

打印 N 行。


示例输入 1

5
newfile
newfile
newfolder
newfile
newfolder

示例输出 1

newfile
newfile(1)
newfolder
newfile(2)
newfolder(1)

示例输入 2

11
a
a
a
a
a
a
a
a
a
a
a

示例输出 2

a
a(1)
a(2)
a(3)
a(4)
a(5)
a(6)
a(7)
a(8)
a(9)
a(10)