Уже ближе к концу приготовлений к полёту на Марс было решено переустановить операционную систему на бортовых компьютерах космического корабля «Запад-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
| Name |
|---|


