Tug Of War

���무��� ��������������� ���다리기를 ���기로 ���다. ������������ ���가��� ���람들��� 두 ������로 공������게 나���다. 모든 ���람들��� 둘 ��� ��� ������ ������������ ���며, 두 ������ ���람 ���는 ��� 명��� ���게 ������가 나면 ��� 된다. 그리고 ��� ������ ������ ���람들 ��������� ������ ���를 ������������로 ��������� ���다.

�������� ������는 ��������� ������������ ���가 ���력되고, 그 다��� ������ �� ������다.

각 ������������ �������� ������는 ������������ ���가��� ���람��� ������ n��� ���력된다. 그리고 그 밑���로 n������ ��������� ������������ ���가��� ���람��� ��������� ���력된다. ��� 값��� 1 ������ 450 ��������� ���������다. ������������ ���가���는 ���람��� ���는 ���대 100명���다.

���로 다른 ��������� ��������� ���������는 �� ������ ���나��� ���력된다.

각 ��������� �����������다 ��� ��������� 결과를 ���력���며, 각 �����다 두 개������ ������가 ���력된다. �������� ���는 ��������� ������ ���람들��� ��������� ������, 다른 ���는 다른 ������ ������ ���람들��� ��������� ���������다. ��� 두 값��� ���로 다르면 ������ 값��� 먼��� ���력���다.

두 개��� ���로 다른 ������������ 대��� 결과는 �� ���로 구�����다.

5

3
100
90
200

6
45
55
70
60
50
75

4
92
56
47
82

5
2
3
4
7
8

4
50
50
100
200

190 200
175 180
138 139
12 12
150 250

���������	������������	개발�����	���드
������	Python	3�����	TugOfWar/남������
������동	Python	14��	TugOfWar/������동
강���경	Python	2���	TugOfWar/강���경
김������	C	4�����	TugOfWar/김������
JuNe	Python	1�����	TugOfWar/JuNe
���������	C	���래.	TugOfWar/���������
문보���	C++	.	TugOfWar/문보���

���문���는 ���������가 ���무 ������ 것 같��� 2개 더 ���가�����다. --���동

����� ������~ 140��� 450���로 ������������ -- ������

������������������를 ���나 더 ���가�����������다. --강���경
���런������ 문��� 대략 ���려���데;; - ���������

문�����류