2. Count de la Fere and cycles

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

Граф де ля Фер готовится к решительному объяснению с миледи (тогда ещё не миледи, а графиней де ля Фер). Оно должно состояться в парке, в какой-то из беседок. Граф подозревает, что графиня, почуяв неладное, не дожидаясь конца разговора бросится бежать. Бежит она с той же скоростью, что и граф, граф бежит следом за графиней с орудием воспитания (оглоблей), лишая её возможности развернуться и побежать обратно по той же дорожке. Если граф загонит графиню в тупик, он сможет осуществить свою миссию. Но если графиня найдёт путь, не содержащий тупиков – граф окажется лузером, так как при бесконечном беге он выдохнется первым.

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

Ввод: в первой строке натуральное число N <=100 – количество беседок в парке, далее N пар строк, описывающих, к каким беседкам идут дорожки от данной беседки (в первой строке пары количество дорожек, отходящих от данной беседки D_i, i=1..N, во второй – номера беседок B_ij, j=1..D_i, разделённые пробелами.

Вывод: YES или NO.