Индекс ключевых слов

Условие

Дано n строк текста. Для каждого слова определите номера строк, в которых оно встречается. Повтор слова внутри одной строки учитывается один раз. Храните в словаре набор номеров для каждого слова.

Входные данные

На первой строке n, 1 ≤ n ≤ 100. Далее n строк, в каждой от 0 до 100 слов из строчных латинских букв через пробел. Длина слова от 1 до 30. Номера строк текста начинаются с 1; пустые строки тоже имеют номер.

Выходные данные

Для каждого слова в алфавитном порядке выведите слово и номера его строк по возрастанию через пробел. Если слов нет, выведите NONE.

Пример

Ввод

3
python code python
code test
python test

Вывод

code 1 2
python 1 3
test 2 3

Все тесты задачи 4

Тест 1СвернутьПоказать

Ввод

3
python code python
code test
python test

Ожидаемый вывод

code 1 2
python 1 3
test 2 3

Тест 2СвернутьПоказать

Ввод

Ожидаемый вывод

NONE

Тест 3СвернутьПоказать

Ввод

3
a a

a b

Ожидаемый вывод

a 1 3
b 3

Тест 4СвернутьПоказать

Ввод

2
z a
a z

Ожидаемый вывод

a 1 2
z 1 2