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

----
������������ ���������회���������