Descr iption



给出大量字符串，要求找出所有两两完全相同的字符串。

Input Descr iption



第1行： 给出字符串的个数N(N < 10^7)；



第2~(N + 1)行： 每行一个字符串， 每个字符串的长度不超过10^6个字符， 为了方便起见，字符串中只包含 a~z 的26个小写字母。 每个字符串依次从0到N − 1对应一个原始编号， 在输入中不会体现， 但会在输出中用到。



Output Descr iption



若存在两两相同的字符串， 依次在每行输出相同字符串所对应的原始编号。 具体的： 在同一行中， 输出的原始编号应当不小于2个， 对应的字符串应当相同， 并且要按照原始编号从小到大的顺序输出， 原始编号之间以空格作为间隔； 在不同行之间， 输出的编号对应不同的字符串， 且每行的第一个原始编号之间也要按照从小到大的顺序输出。



若不存在两两相同的字符串， 输出− 1。-Descr iption



Gives a lot of strings, asked to identify all twenty-two identical strings.

Input Descr iption



Line 1: The number given string N (N <10 ^ 7)



Article 2 ~ (N+ 1) lines: each line a string length of each string does not exceed 10 ^ 6 characters, for convenience, the string contains only a ~ z of 26 lowercase letters. Each string sequentially　0 to N- 1 corresponds to an original number will not be reflected in the input, but will be used in the output.



Output Descr iption



If the same string exists between two successively in each line of output the same character string corresponding original number. Specifically: In the same line, the original number output should be not less than 2, the corresponding string should be the same, and to small to large order in their original number, the original number as the interval between spaces　in a different line of Room number corresponding to different output string, and also in ascending order of output of the first