수조의 물 높이

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

모양이 독특한 수조를 사서 물 LL 리터를 부었다. 수조에 담긴 물의 높이는 얼마인가?

이 수조를 옆에서 보면 볼록 다각형이다. 다각형의 꼭짓점 중 정확히 두 개가 탁자에 닿아 있어 yy 좌표가 0이고, 나머지 꼭짓점의 yy 좌표는 모두 양수다. yy 좌표가 최대인 꼭짓점도 정확히 두 개이며, 물은 이 두 꼭짓점 사이의 트인 곳으로 붓는다. 수조의 깊이는 DD 센티미터다. 수조는 탁자에 붙어 있어서 모양이 어떻든 자리를 지키고 넘어지지 않는다.

이 문제의 좌표와 길이는 모두 센티미터 단위다. 1 세제곱미터는 1000 리터다.

입력

입력은 테스트 케이스 하나로 이루어진다. 첫째 줄에 다각형의 꼭짓점 개수 NN (4N1004 \le N \le 100)이 주어진다. 둘째 줄에 두 정수 DDLL이 주어진다. DD는 수조의 깊이로 1D10001 \le D \le 1000이고, LL은 부은 물의 양이며 리터 단위로 0L20000 \le L \le 2000이다. 다음 NN개 줄에는 볼록 다각형 꼭짓점의 xx 좌표와 yy 좌표가 반시계 방향 순서로 한 줄에 하나씩 주어진다. xxyy의 절댓값은 1000 이하다. 수조의 용량은 양수이고, 부은 물이 용량을 넘는 경우는 없다.

출력

수조에 담긴 물의 높이를 센티미터 단위로 소수점 아래 둘째 자리까지 반올림해 한 줄에 출력한다.