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

----
문������� ������대����������