|
В свой юбилейный день рождения Вася решил позвать как
можно больше своих друзей. Но оказалось, что не все друзья Васи так же
добродушны. Каждый из приглашённых хочет видеть на празднике только своих
друзей (но согласен прийти, даже если не все его друзья будут приглашены).
Помогите Васе пригласить максимально возможное
количество своих друзей так, чтобы любой участник праздника дружил со всеми
остальными.
В первой строке входных данных записано целое число N
(2 ≤ N ≤ 16) — количество друзей Васи,
которых он мог бы пригласить. Каждый человек имеет номер i (1 ≤
i ≤
N). Каждая из следующих N
строк содержит описание одного друга Васи.
Первым в (i + 1)-й строке входных
данных записано целое число Mi (0 ≤ Mi < 16) — количество друзей i-ого человека. Далее в строке через пробел
записаны Mi целых
чисел Cij (1 ≤ Cij ≤ N,
Cij ≠
i) — номера людей, с которыми дружит i-й человек. Известно, что если i-й
человек указал, что он дружит с j-м человеком, то и j-й человек в списке своих друзей укажет i-ого
человека.
В первой строке выведите максимальное количество
друзей, которых Вася к себе пригласит. Во второй строке выведите номера этих
друзей в любом порядке, разделяя их одним пробелом. В строках не должно быть
лишних пробелов в начале и конце строки, числа не должны содержать ведущие
нули.
Если задача имеет различные решения — выведите любое.
|
Пример ввода 1
3
2
2 3
2
1 3
2
1 2
Пример вывода 1
3
1
2 3
|
Пример ввода 2
4
3
2 3 4
2
1 3
2
1 2
1
1
Пример вывода 2
3
1
2 3
|
| 
