Description

Joe已经研二，要开始写投稿论文了。导师说写论文最重要的工作之一是查阅文献。在查阅文献的过程中，Joe注意到一个现象：文献[1]引用了文献[2]的一句话，但实际上文献[2]是引自文献[3]，而文献[3]又是引自文献[4]！也就是说文献[1]中对这句话的索引号是错误的，应该把索引号修改成[4]，即最早出现这句话的文献。如下图所示： 文献[1]
…
This citation is not correct[2]
…

文献[2]
…
This citation is not correct[3]
…

文献[3]
…
This citation is not correct[4]
…

图 文献中可能存在的错误的索引号

文献[4]
…
This citation is not correct
…

现在Joe已经把论文写好，为了检查自己的论文里面是否也存在错误的索引号，他已经把所有的参考文献都整理出来。但是他发现相关的参考文献实在太多了，靠他一个人是不可能把所有错误的索引号都正确修改过来的。你能够帮他解决这个问题吗？

Input

输入由M (2<=M<100) 篇经过特殊处理的论文组成（省略了其他内容，只保留引用句子），论文之间通过空行分隔，论文的编号为[1, M]，第1篇是Joe的论文。 每篇论文由N (1<=N<100) 行组成，每行表示一个引用句子，格式如下： 引用的句子[索引号] 其中，引用的句子有a..z，A..Z和空格组成，不超过80个字符，索引号由数字组成，取值范围[2, M]（呵呵，Joe的论文还没有被别的论文索引^_^）。

注意：任何两篇论文不会相互索引，也不会索引自己。对于那些没有索引任何其他论文的论文，这里用“NO CITATION”来表示。

Output

输出正确修改了索引号之后的Joe的论文索引，显然引用句子应该按字典序排列。

Sample

Input

This citation is correct[4]
This citation is not correct[2]

This citation is not correct[3]

This citation is not correct[4]

NO CITATION

Output

This citation is correct[4]
This citation is not correct[4]