Задача A. Дайте мне справку, что вам нужна справка...

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:50  

Условие

Администрация одного города состоит из N чиновников, выдающих справки. Для выдачи справок некоторые из чиновников могут потребовать справок от других чиновников, а те, в свою очередь, от третьих и т.д.

Требуется написать программу, выдающую способ получения справки от M-го чиновника, требующий минимального общего количества справок.

Рекомендуется рассмотреть частичные решения для следующих случаев

Формат входного файла

Входной файл содержит числа N M, за которыми следует последовательность из N описаний чиновников. Описание i-го чиновника состоит из числа Ri — количества требуемых чиновником справок, за которым следуют Ri чисел si,1 si,2… si,Ri — номера чиновников, со справками от которых нужно являться к i-му чиновнику.

Формат выходного файла

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

Ограничения

1 ≤ N ≤ 100, 0 ≤ Ri < N, si, j ≠ i

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1
0
1 1
2
2 1
1 2
1 1
0
3
2 1
1 2
0
2 2 1

0.040s 0.008s 15