3rdPCinCAUCSE/ProblemC

C ��� ������ : ������ ������. ������파��������� : ball.c or ball.cpp

��������� ���������, ��������� ������ ������ N������ ��������� ������. N��� �����������, ������������ ���호��� 1,2, .... N������ ������������. ��� ������ ��������� ��������� ��������� ��������� (������ ��������� (N+1)/2������) ��������� ������ ���해��� ��������� ������ ������ 하��� 한���.
������������ ��������� ������ ���팔 ������������. 한 ������ ��������� ��������� ���팔 ��������� ��������� 하������ ������ ������ ������ ������ ��������� ������ ��� ��� ������. ��������� M������ ������ ��������� ������ ���팔 ��������� ��������� ������ ������ ��������� ������ ������ ������������. ��� ��������� ������하��� ��������� ��������� ��� ������������ ����� ������ ������������ ������ ������한���.
������ ������, N=5 ������, M=4 ������ ��������� ���해��� ������ ������ ��������������� ��������� ��������� ��������� ������.

1. ������ 2������ ������ 1��������� ���������.
2. ������ 4������ ������ 3��������� ���������.
3. ������ 5������ ������ 1��������� ���������.
4. ������ 4������ ������ 2��������� ���������.

������ ������ ��� ������ ������������ ������ ���������, ��������� ��������� ��������� ���확하��� ������ ������ ���������, 1��� ��������� 4��� ��������� ��������� ��������� ��������� ������ ��� ��� ��������� ������ 확���히 ��� ��� ������. 1��� ������������ ��������� ������ 2,4,5��� ������������, 4��������� ��������� ������ 1,2,3���������. ��������� ������ 2���������.
M������ ������ ���한 ��������� ������ ��������� ��������� ��������� ��� ��� ������ ��������� ��������� ���하��� �������������� ������하������.

~cpp 
2
5 4
2 1
4 3
5 1
4 2
3 1
1 2

~cpp 
2
0