Problems
Король
Король
В Тридесятом царстве, Тридевятом государстве жил-был король. И было у короля \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} --- номера девушек в произвольном порядке.
Input example #1
4 2 1 2 2 1 2 2 2 3 2 3 4 1 2 3 4
Output example #1
2 1 2 2 1 2 1 3 1 4