В языке программирования ОГОЛ вызывать функции можно лишь из функций, которые описываются после описания той функции, которая вызывается. В частности, функция не может вызывать себя.

Программист Петя спроектировал программу, которая должна быть написана на этом языке. В частности, в проекте указано, какие функции вызываются из каждой функции. Для удобства Петя пронумеровал все функции числами от 1 до N.

 

Требуется написать программу, которая определяет, в каком порядке функции должны быть описаны в программе на языке ОГОЛ.

Формат входных данных:

В первой строке входного файла содержится число N  — количество функций, которые должны быть в программе. Далее идут N строк, причем i-я из них содержит описание функций, которые должны вызываться из i-й функции. Это описание содержит сначала число  — количество функций, которые вызываются из данной функции, а затем номера вызываемых функций (одна и та же функция может вызываться из данной функции несколько раз).

Формат выходных данных:

В выходной файл необходимо вывести номера функций в том порядке, в каком они должны быть описаны в программе. Если написать такую программу на языке ОГОЛ невозможно, в выходной файл нужно поместить одно число 0.

Пример файлов входных и выходных данных:

stdin	stdout
3 0 4 1 1 3 1 1 1	1 3 2
3 0 2 3 1 0	3 1 2
1 1 1	0
2 1 2 1 1	0