문제

바이타자르는 온라인으로 가구를 삽니다. 이미 좋은 책상과 의자 몇 개를 찾았습니다. 그는 책상에 다 들어가게 의자를 사려면 몇 개를 사야 하는지 알고 싶어합니다.

책상 윗면은 직사각형 모양으로 A x B cm 크기입니다. 위에서 본 의자 좌석의 모양은 정사각형 모양으로 K x K cm 크기입니다. 책상은 직사각형, 의자는 정사각형이라 가정합시다.

(정사각형) 의자 좌석 한 변에는 등받이가 있습니다. 모든 의자는 등받이가 책상에 놓인 상태로, 즉 등받이의 한 변이 책상의 특정 변과 평행인 상태로 놓여야 합니다. 또한 좌석은 완전히 책상 아래에 있어야 합니다. 당연히 두 의자가 겹쳐질 수는 없습니다. 이러한 조건을 고려하는 과정에서 책상 다리는 무시합니다. (책상 다리가 무한으로 얇고 책상 윗면의 네 모서리에 위치했다고 가정합시다.) 책상 아래에 몇 개에 의자가 들어갈 수 있나요?

입력

유일한 줄에 책상 윗면의 크기와 의자 좌석의 크기를 각각 나타내는 세 정수 A, B, K가 주어집니다. (1 <= A, B, K <= 500,000,000)

출력

책상 아래에 들어갈 수 있는 의자 수의 최댓값을 출력합니다.