The Grand Dinner

������ ACM 국��� 대��� 결������ ���가��� 모든 ������ ��������� ������ ���는 대만������ ������������ ���다. ���로 다른 ������ ������ 멤��들��� ���대��� ���로 ������릴 ��� ���게 ���기 ������, ��� ������블��� 같��� ������ ������ 멤��가 두 명������ ������ ��� �����록 ���다.
각 ������ ������ 멤��들��� ���(경���대��� ���가���, 감독, ���보 ������, ���관��� 모두 ������)��� 각 ������블��� ������ ��� ���는 ���람 ���가 ������������ 때 ��������� ������ 규���대로 모두 ������ ��� ���는���를 결��������� ���다. 규���대로 ������ ��� ���다면, ������ 배��� 방법��� ���력���다. ���러 방법���로 배������ ��� ���는 경������는 ���무 방법���나 ���력����� 된다.

��� 개 ��������� ��������� ���������가 ���력된다. 각 ��������� ������������ ������ ������는 ��� ���를 나���내는 1 ������ 70 ��������� ������ M과 ������블 개���를 나���내는 1 ������ 50 ��������� ������ N��� ���력된다. 각 ��������� ������������ 둘 ���������는 M개��� ������가 ���력되는데, i����� ������는 i����� ������ 멤�� ���를 나���낸다. 각 ������ ��������� 100명��� ������ ���는다. ������ ������는 N개��� ������가 ���력되며, j����� ��������� n_j는 2 ������ 100 ������며 j����� ������블��� ������ ��� ���는 ���람 ���를 나���낸다.
M과 N��� 모두 0���로 ���력되면 ���력��� 끝난다.

각 ��������� ������������ 대��� ��������� 배������ ��� ������면 1���, 그렇��� ������면 0��� ���력���다. 배���가 가능��� 경������는, 그 밑���로 M������ ������ ������ 배���를 ���력���는데, i����� ������는 i����� ��� 멤��들��� ������ ������블 �����(1������ N까���)를 ���력���다.

{{| 4 5
4 5 3 5
3 5 2 6 4
4 5
4 5 3 5
3 5 2 6 3
0 0 |}}

{{| 1
1 2 4 5
1 2 3 4 5
2 4 5
1 2 3 4 5
0 |}}

----
문�����류 경���대��������반