차고

우리 회사가 차고 단지를 짓는 공공 계약을 따냈다. 형식적인 절차는 거의 끝났고 계약금도 이미 계좌로 들어왔다.

이제 계약서를 읽어 볼 차례다. 부지는 $W \times H$ 크기의 직사각형이고, 여기에 차고를 몇 개 놓아야 한다. 차고는 $w \times h$ 크기의 직사각형이며, 각 변은 부지의 대응하는 변과 평행해야 한다. 차고를 $90^\circ$ 돌려서 놓는 것조차 허용하지 않는다. 차고의 좌표는 정수가 아니어도 된다.

돈은 아껴야 하니 차고는 되도록 적게 놓고 싶다. 그런데 계약서에는 정반대 조건이 적혀 있다. 차고를 최대한 많이 놓으라는 것이다.

이 조건은 이렇게 확인한다. 이미 놓은 차고를 하나도 움직이지 않고서는 새 차고를 더 놓을 수 없을 때 계획이 승인된다. 새로 놓는 차고 역시 각 변이 부지의 대응하는 변과 평행해야 한다.

시간이 곧 돈이다. 부지에 모두 놓았을 때 차고를 하나도 더 넣을 수 없게 만드는 최소 차고 개수를 구하라.

첫째 줄에 정수 네 개 $W$, $H$, $w$, $h$가 주어진다. 차례대로 부지의 가로와 세로, 차고의 가로와 세로이고 단위는 미터다. $1 \le w \le W \le 30000$, $1 \le h \le H \le 30000$이다.

최적의 차고 개수를 출력한다.

부지가 $11 \times 4$이고 차고가 $3 \times 2$이면 차고를 $2 \times 3$으로 돌려서 하나 더 넣을 수 있지만, 계약이 회전을 금지하므로 그런 배치는 세지 않는다.