Nice Milk

꼬��� ��������� ������ ��������� ������ ������ ����� ������������. ������ ��������� ������ ������ ������ ��� ������ ��� ��������� ���������까��� ������ ��� ������ ���������������. 그������ ������ ������ 그���과 ����� ������������ ������ ��������� ������ ��� ������.
http://online-judge.uva.es/p/v101/p10117.gif
������ ������������ ��������� ������ ������������ ���기 ��������� ������ ������과 �������� ��������� ������ ������ ��������� ��������� ������ ��� ������. ��������� 깊������ h���, ������ ��������� 계��� ��������� ��������� ��������� ������ ���������. ��������� ������ ��������� ��������� ������ ��������� ��������� ���������고 ������. ��������� ������ ��������� ���그��� ��������� ������ k��������� ������������ ������. ������ ������ ������������ ��� ������ 걸������ ������ ������ ��������� ������고 �����������.

각 ��������� ������������ ��� ������ n, k, h (3≤n≤20, 0≤k≤8, 0≤h≤10)�� ������������ ��������� ������������. ������ ������ n각���������. 그 ��������� n개��� ������ 걸������ i ������ 꼭��������� ������������ ��������� ������������ x_i��� y_i(0 ≤ x_i, y_i ≤ 1,000)������ ��� �������� ������������. 꼭��������� ������계������ ��������� ������������. n, k, h�� ������ 0������ ������������ ��������� ������������.

k��� �������� ������ ��������� ������ ��� ������ ������ ��������� ��������� ��������� ������ ������까��� ������������. 각 ��������� ��������������� ��� ������ 결과��� ������������.

{{| 4 2 1
1 0
3 0
5 2
0 4
0 0 0 |}}

{{| 7.46 |}}

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