Администрация одного города состоит из N чиновников, выдающих справки.
Для выдачи справок некоторые из чиновников могут потребовать справок от
других чиновников, а те, в свою очередь, от третьих и т.д.
Требуется написать программу, выдающую способ получения
справки от M-го чиновника, требующий минимального общего количества справок.
Рекомендуется рассмотреть частичные решения для следующих случаев
Администрация состоит из одного или двух чиновников.
Бюрократия в администрации отсутствует — все чиновники выдают справки, ничего не требуя предъявлять.
Формат входного файла
Входной файл содержит числа NM, за которыми следует последовательность из N описаний
чиновников. Описание i-го чиновника состоит из числа Ri —
количества требуемых чиновником справок, за которым следуют Ri чисел
si,1si,2… si,Ri — номера чиновников,
со справками от которых нужно являться к i-му чиновнику.
Формат выходного файла
Выходной файл должен содержать минимальное число справок K, за которым следуют K номеров
чиновников в порядке, в котором их следует посетить.
Если требуемую справку получить невозможно, следует вывести единственное число 0.
Если решений несколько, вывести любое из них.