Do Not Touch Anything

The seats in the contest hall form a rectangle with $R$ rows and $C$ columns. Before the contest starts the participants must not touch anything, so the host keeps warning them.

The host has now lost his voice and cannot shout any more. The organizers decided to install cameras to watch the participants instead. One camera records the seats in a rectangular area of $N$ rows and $N$ columns. A camera must be placed in the same orientation as the seating grid, and its area may stick out past the seats or overlap the area of another camera.

Find the minimum number of cameras needed so that every seat is recorded by at least one of them.

The first line contains the seat grid height $R$, the width $C$, and the range $N$ that one camera records, separated by spaces. ($1 \le R, C, N \le 1\,000\,000$)

Print the minimum number of cameras needed to record every seat, on one line.