Задачі
Король
Король
У Тридесятому царстві, Тридев'ятій державі жив-був король. І було у короля \textbf{n} синів. У Тридесятому царстві жили \textbf{n} прекрасныи дівчат, і король знав, які дівчата подобаються кожному сину (оскільки сини були молодими і безшабашними, то їм могли подобатись декілька дівчат одночасно).
Одного разу король наказав своєму раднику підібрати для кожного сина прекрасну дівчину, на якій той зможе ожружитись. Радник виконав наказ і підобрав для кожного сина для одруження прекрасну дівчину, яка йому подобалась. Зрозуміло, кожна дівчина може вийти заміж лише за одного із синів.
Переглянувши список наречених, король сказав: "\textit{Мені подобається цей список, але я хочу знати для кожного сина список усіх дівчат, на яких він може одружитись. Зрозуміло, при цьому усі сини також повинні мати можливість одружитись на дівчатах, які їм подобаються}".
Ця задача виявилась для радника занадто складною. Допоможіть йому уникнути страти, розв'язавши її.
\InputFile
Перший рядок вхідного файлу містить число \textbf{n} --- кількість синів (\textbf{1} ≤ \textbf{n} ≤ \textbf{2000}). Наступні \textbf{n} рядків містять списки прекрасних дівчат, які подобаються синаям. Спочатку йде \textbf{k_i} --- кількість дівчат, які подобаються \textbf{i}-му сину. Потім йдуть \textbf{k_i} чисел --- номери дівчат. Сума \textbf{k_i} не перевищує \textbf{200000}.
Останній рядок вхідного файлу містить список, складений радником --- \textbf{n} різни чисел від \textbf{1} до \textbf{n}: для кожного сина --- номер прекрасної дівчини, на якій він може одружитись. Гарантується, що список коректний, тобто кожному сину подобається вибрана для нього дівчина.
\OutputFile
Вихідний файл повинен містити \textbf{n} рядків. Для кожного сина виведіть \textit{\textbf{l}}\textbf{_i} --- кількість різних дівчат, на яких він зможе одружитись. Після цього виведіть \textit{\textbf{l}}\textbf{_i} чисел --- номери дівчат у довільному порядку.
Вхідні дані #1
4 2 1 2 2 1 2 2 2 3 2 3 4 1 2 3 4
Вихідні дані #1
2 1 2 2 1 2 1 3 1 4