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 |}}

----
������������ 경������������������