헛간 청약

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

요약

소 N마리와 W 곱하기 H 크기의 헛간이 주어질 때, 헛간에 들어가는 L 곱하기 L 정사각형 칸의 최대 개수를 N 이하로 구한다.

문제

농부 존은 소들을 위해 새 헛간을 지었다. 소들의 리더인 암소 베시는 새 헛간에 들어올 소들을 추첨으로 정하려 한다. 소들은 그동안 모아 둔 건초 더미를 담보로 추첨에 응모했다.

이번 추첨에는 총 $N$ 마리의 소가 응모했다. 헛간은 $W \times H$ 크기의 직사각형이다. 베시는 소 한 마리마다 $L \times L$ 크기의 공간을 배정하려 한다.

베시는 헛간을 최대한 효율적으로 나누어 최대한 많은 소를 들이려 한다. 헛간에 최대 몇 마리의 소가 들어갈 수 있는지 출력하라. 소들이 차지하는 공간의 각 변은 헛간 직사각형의 각 변에 평행해야 한다.

소의 수 $N$ , 헛간의 크기 $W \times H$ 를 나타내는 두 정수 $W$ 와 $H$ , 소에게 배정되는 공간의 크기 $L$ 이 순서대로 주어진다.

헛간에 들어갈 수 있는 소의 최대 마릿수를 출력한다.

$1 \le N, W, H, L \le 1,000$