Максу требуется пройти медкомиссию, состоящую из N различных врачей.

Уже у стойки регистрации Макс понял, что день будет долгим: посещать врачей нужно в строго определённом порядке, например, терапевт не принимает без отметок хирурга и лаборатории, перед посещением хирурга нужно сходить к офтальмологу, лаборатория не принимает без УЗИ, и так далее.

Макс окончательно запутался в требованиях, кого перед кем нужно посетить. Составьте для него такой план посещения врачей, чтобы для каждого врача все требуемые кабинеты были посещены ранее и ни к одному врачу не приходилось заходить дважды.

Входные данные
Первая строка содержит целое число N (1 ≤ N ≤ 500) — количество врачей, которых необходимо посетить.

Следующие N строк описывают предварительные требования каждого из врачей. Каждая их них содержит целое число Mi (0 ≤ Mi ≤ N - 1) — количество врачей, которых необходимо посетить перед посещением текущего врача. Далее в строке следуют Mi различных целых чисел Aij (1 ≤ Aij ≤ N) — номера врачей, которых требуется посетить. Врачи нумеруются от 1 до N в порядке описания во входных данных.

Выходные данные
Выведите N целых чисел — номера врачей в порядке посещения. Если подходящих ответов несколько, выведите любой из них.

Если ответа не существует, выведите -1.