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