K. Системная задача
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
128 мегабайт
ввод
input.txt
вывод
output.txt
12 апреля произошло смещение эпох. Позавтракали люди в одной эпохе, а обедали уже в другой.
Виталий Севастьянов

Уже ближе к концу приготовлений к полёту на Марс было решено переустановить операционную систему на бортовых компьютерах космического корабля «Запад-1». Дело в том, что на нём стояла операционная система Doors, которая предназначалась для домашних компьютеров и поэтому была сделана не на совесть. Центр управления полётами СГАУ уже потерял два спутника: один упал и не поднялся, а другой и вовсе завис на орбите вопреки всяким физическим законам. Предположительно это связано именно с операционной системой.

На компьютеры было решено поставить операционную систему Lin OS X, но систему Doors тоже было решено оставить для надёжности, к тому же за неё уже были уплачены немалые деньги. Чтобы система Lin OS X работала лучше, было решено удалить всё ПО, которое установлено в системе Doors. Однако это оказалось не так-то просто, потому что для удаления одной программы было необходимо наличие другой программы, а то и не одной. Это была особенность системы Doors.

Профессор X с коллегами долго мучился над удалением программ, ведь работа системного администратора не была для них родной. В конце концов он решил подойти к проблеме с научной точки зрения. Он занумеровал программы, провёл тщательное исследование зависимостей и для каждой программы установил набор программ необходимый, чтобы её удалить. Осталось только определить, в каком порядке нужно удалять программы, чтобы без сожаления удалить их все. Если ничего не выйдет, оставался вариант с форматированием жёсткого диска, но у профессора X на бортовом компьютере хранились фотографии с последней поездки в Санкт-Петербург, и он не хотел их потерять.

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

В первой строке входного файла содержится единственное целое число $$$n$$$ ($$$1 \le n \le 10^3$$$) — количество установленных программ. Далее в $$$n$$$ строках содержится описание зависимостей между программами. В $$$i$$$-й строке содержится сначала целое число $$$m_i$$$ ($$$0 \le m_i \le n-1$$$) — количество программ, которое должно быть установлено, чтобы успешно удалить программу с номером $$$i$$$. Далее через пробел записаны $$$m_i$$$ целых чисел $$$p_{ij}$$$ ($$$1 \le p_{ij} \le n$$$) — номера программ, которые должны быть установлены, чтобы можно было удалить программу с номером $$$i$$$. Подразумевается, что для удаления программы она сама должна быть установлена. Это не пишется во входных данных.

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

В единственной строке выходного файла должны быть записаны $$$n$$$ целых чисел через пробел — номера программ в том порядке, в котором их следует удалять, чтобы избежать проблем с зависимостями. Если существует несколько вариантов ответа, можно вывести любой из них. Если придётся форматировать жёсткий диск, следует вывести единственное целое число $$$-1$$$.

Примеры
Входные данные
3
2 2 3
1 3
0
Выходные данные
1 2 3
Входные данные
8
2 2 3
2 4 5
2 4 7
0
1 6
0
1 8
0
Выходные данные
1 2 3 4 5 6 7 8