Module: 답변으로 이진 검색

Problem

Petya가 학교에 다닐 때 그는 컴퓨터 과학, 수학 및 물리학 분야의 올림피아드에 자주 참가했습니다. 그는 꽤 유능한 소년이었고 열심히 공부했기 때문에 많은 올림피아드에서 졸업장을 받았습니다. 학교를 마칠 때까지 그는 n개의 졸업장을 모았고 결과적으로 모두 동일한 크기를 가졌습니다. w — 와이드 및 h — 높이. 이제 Petya는 러시아 최고의 대학 중 한 곳에서 공부하고 동급생과 함께 호스텔에 살고 있습니다. 그는 벽 중 하나에 학교 올림피아드 졸업장을 걸어 방을 장식하기로 결정했습니다. 졸업장을 콘크리트 벽에 부착하는 것이 다소 어렵기 때문에 그는 특별한 코르크 보드를 구입하여 벽에 부착하기로 결정했습니다. 졸업장. 이 디자인을 더 아름답게 보이게 하기 위해 Petya는 보드가 정사각형이고 벽에서 가능한 한 적은 공간을 차지하기를 원합니다. 각 졸업장은 반드시 w x h 크기의 직사각형에 배치해야 합니다. 졸업장은 90도 회전되어서는 안 됩니다. 다른 졸업장에 해당하는 사각형에는 공통 내부 점이 없어야 합니다. Petya가 모든 졸업장을 배치하는 데 필요한 보드 측면의 최소 크기를 계산하는 프로그램을 작성해야 합니다.
<사업부>
입력: 3개의 정수가 입력됩니다: w, h, n ( \(1<=w,\ h,\n <= 10^9\) ).