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

----
������������ ���������회���������