Australian Voting

��������� ������ �����������는 ������권���가 모든 ���보��� 대��� �������� ������로 ������를 매긴다. ���������는 1������로 ��������� 것만 ��������며 ��� ���보가 50%������ 득������면 그 ���보가 바로 ������된다. ������만 50%������ 득������ ���보가 ������면 가��� ������ ���를 ����� ���보(둘 ��������� 될 ����� ������)가 ������ ���락된다. 그리고 ���렇게 ���락된 ���보를 1������로 ������던 ���만 다��� ����������� ������ ���락되��� ������ ���보들 가���데 가��� 높��� ��������를 ������ ���보가 그 ���를 ���는다. ���런 ������로 가��� ������ ���보들��� ���락������면��� 그 다��� ��������� ������ ���락������ ������ ���보���게 ���를 ���는 과������ 50%��������� ���를 ���는 ���보가 나������나 ���락되��� ������ 모든 ���보가 동률��� 될 때까��� 반복���다.

���력 ������������ 개���를 나���내는 ������ ������ ��� 개가 들������는 ������로 ������되며 그 ������는 그 ������밖��� ���력되��� ���는다. 그 뒤���는 �� ������ ���나 들���가고 ���로 다른 ���력 ��������� ���������는 두 개��� �� ������ ���력된다. 각 ������������ �������� ������는 ���보 ���를 나���내는 20 ��������� ������ n��� ���력된다. 그 밑���로 n개��� ������ ��������� ���보��� �������� ������대로 ���력되며 각 ���보��� �������� 80글��� ������로, ���력 가능��� 문���로 구���된다. 그 뒤���는 ���대 1,000������ ���력될 ��� ���는데, 각 ������는 ������ 내������ ���력된다. 각 ������ 내������는 ���떤 ������로 1부��� n까������ ���가 ���력된다. �������� ������는 1������로 ������ ���보��� �����, 두����� ������는 2������로 ������ ���보��� �����, ���런 ������로 ������가 기록된다.

각 ��������� ������������ 대��� 당���된 ���보��� ����� ��� ���, 또는 동률��� ���룬 ���보들��� �������� 들������는 ���러 ������ ���력���다. 두 개 ��������� ��������� ���������가 ���는 경��� 각 결과는 �� ���로 구�����다.

~cpp 
1
 
3
John Doe
Jane Smith
Sirhan Sirhan
1 2 3
2 1 3
2 3 1
1 2 3
3 1 2

~cpp 
John Doe

문�����류 AOI