물통

시간 제한1초메모리 제한128 MB

문제

물통에 물을 어느 정도 부은 뒤, 크기와 밀도가 서로 다른 여러 개의 정육면체를 물속에 넣는다. 마지막으로 뚜껑을 덮고 물통의 테두리에 닿을 때까지 아래로 누른다.

물통의 최종 수위를 구하는 프로그램을 작성하라.

다음을 가정한다.

  • 물의 밀도는 1.0이다.
  • 공기의 영향은 무시한다.
  • 모든 정육면체는 물통 안에 완전히 들어간다.
  • 정육면체들은 회전하지 않으며 서로 닿지 않는다.

입력

첫째 줄에 세 실수, 물통의 바닥 넓이 $S$ $(0 < S \le 1000)$, 물통의 높이 $H$ $(0 < H \le 1000)$, 물의 부피 $V$ $(0 < V \le S \cdot H)$가 주어진다.

둘째 줄에는 정육면체의 개수 $N$ $(0 < N \le 1000)$이 주어진다.

이어지는 $N$개의 줄에는 각 정육면체를 나타내는 두 실수, 한 변의 길이 $L$ $(0 < L \le 1000)$과 밀도 $D$ $(0 < D \le 10)$가 주어진다.

출력

물통의 최종 수위를 소수점 아래 넷째 자리까지 반올림하여 한 줄에 출력한다.