탁자와 의자

바이트자르는 인터넷으로 가구를 사려고 한다. 마음에 드는 탁자 하나와 의자 세트를 이미 골랐고, 이제 의자를 최대 몇 개까지 살 수 있을지 고민하고 있다. 단, 산 의자는 모두 탁자에 놓을 수 있어야 한다.

탁자의 상판은 가로 $A$ 센티미터, 세로 $B$ 센티미터인 직사각형이다. 의자의 좌석은 위에서 내려다보면 한 변의 길이가 $K$ 센티미터인 정사각형이다. 앞으로 탁자는 직사각형으로, 의자는 정사각형으로만 다룬다.

좌석(정사각형)의 한 변에는 등받이가 붙어 있다. 모든 의자는 등받이가 탁자 쪽을 향하도록 놓아야 한다. 즉, 등받이가 있는 변이 탁자의 네 변 중 하나와 겹쳐 그 변 위에 놓여야 한다. 또한 좌석은 상판 아래에 완전히 들어가 있어야 하며, 두 의자의 좌석이 서로 겹쳐서는 안 된다. 탁자의 다리는 무시한다(두께가 없고 상판의 네 모서리에 있다고 가정한다). 이때 탁자에 놓을 수 있는 의자의 최대 개수를 구하여라.

첫 번째 줄에 세 정수 $A$, $B$, $K$ ($1 \le A, B, K \le 500\,000\,000$)가 공백으로 구분되어 주어진다. 각각 탁자 상판의 가로 길이, 세로 길이, 그리고 의자 좌석의 한 변 길이를 뜻한다.

탁자에 놓을 수 있는 의자의 최대 개수를 한 줄에 출력한다.