\begin{problem}{Post. ��������� (*)}{post.in}{post.out}{2 �������}

� ������ $\mathfrak{�}$ ���� $n$ ��������, ����������� �������. ��� ���� ���������� ���� �� 
��������� ��� ����� � ���������� �� ����� ���� ��������, �� ������� ������� 
�������� ����� ����. ��� ������ ����� �������� �� �����. �� ������ ��������� 
�������� � ��� �������. � ������ ���� ���� �� ���� �����. 
�� ����� ������� �� ����� ����� ����� �� ������.

���������� ��������� ������ ���� �� ���� ��� �� ������ ����� ���, ��� �� ����� ��� 
���� ���� ����������. �� ����� ������ �������� �� ����� ������� � ��������� ����� 
�� ����� (� ��� ����� � �� ���������).

\InputFile

������ ������ �������� ����� �������� ����������� ����� $n$ --- ���������� ��������
� ������ ($1 \le n \le 1000$). ����� ������� $n$ �����, �������� �����. 
� $i$-�� �� ���� ����� ��������� ����� $m_i$ --- ���������� ����, ��������� �� 
������� $i$. ����� ������� $m_i$ ��� ������������� �����. � $j$-�� ���� ������ 
����� --- ����� �������, � ������� ���� $j$-�� ����� � $i$-�� �������, � ������ 
����� --- ����� ���� �����. 

����� ����� ��������� ����� ���� ��������� ����, �� �� ����� ���� ���� � ������� 
�� ��� ����. 

��� ����� �� ������� ����� �� ����������� $10^5$.
\OutputFile

���� ������� ����������, �� � ������ ������ ��������� ����� �������� ���� ����� --- 
���������� ���� � ������� �������� (������ ������ � ���������), � �� ������ --- 
������ �������� � ������� �� ���������.

���� ������� ���, �������� � �������� ���� ���� ����� \texttt{-1}.

���� ������� ���������, �������� �����.

\Example

\begin{example}
\exmp{
4
2  2 1   2 2
4  1 2   4 4   3 5   1 1
2  2 5   4 8
2  3 8   2 4
}{
5
1 2 3 4 2 1
}%
\end{example}

\end{problem}
