Herding Frosh

���느 날 대��� ��������� ��� 가���데 ���는 ���디밭��� ���������들��� ���령���고 말���다. ��������� 미���를 ������ 4����� ���배들��� �������� 명��������� ������ ���������들��� 감���기로 ���다. 당������ ��� ������ ���기 ������ ��������� 명��������� 길���를 ��������는 ������ 맡게 되���다.
4����� ���배는 ������������ 그 명��������� 묶고, ���디밭 ���변��� ��� 바��� 돌면��� 명������로 모든 ������들��� 감��� 다��� 다��� ���������로 돌������다. 그 ���배는 모든 ���������들��� 둘러���는 ��������� ������ 길���만������ 명��������� ������������며, ������������ 명��������� 묶기 ��������� 1미���만 남겼다.
������������ ������ ������는 (0,0) ���라고 ������. ���때 �������� ������는 남/북 방������고 두����� ������는 동/��� 방������다. ������������ ������는 ���������를 기������로 미��� 단���로 ���������다. ��������� ���는 1,000 명��� ������ ���는다.

��� ������는 ��������� ������������ 개���를 나���내는 ������ ������ ���나가 ���력되며, 그 다��� ������ �� ������다.
각 ��������� ������������ ��� ������는 ��������� ���를 나���내는 ������가 ���력되고, 그 밑���로는 n������ ��������� 각 ������������ ������를 나���내는 ������가 두 개��� ���력된다.
���로 다른 ��������� ��������� ���������는 �� ������ ���나��� ���력된다.

각 ��������� ������������ 대��� ��������� 명��������� 길���를 ��������� 둘��� ���리까��� ���력���다. ���로 다른 ��������� ������������ 결과 ���������는 �� ������ ���나��� ���력���다.

{{| 1
4
1.0 1.0
-1.0 1.0
-1.0 -1.0
1.0 -1.0 |}}

{{| 10.83 |}}

----
문�����류 경���대��������반