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

----
������������ 경������������������