Problem
Khi còn đi học, Petya thường tham gia các kỳ thi Olympic về khoa học máy tính, toán học và vật lý. Vì là một cậu bé khá có năng lực và học hành chăm chỉ nên cậu ấy đã nhận được bằng tốt nghiệp tại nhiều kỳ thi Olympic này. Đến cuối năm học, anh ấy đã tích lũy được
n bằng tốt nghiệp và hóa ra tất cả chúng đều có cùng kích thước:
w — rộng và
h — về chiều cao. Hiện Petya đang học tại một trong những trường đại học tốt nhất của Nga và sống trong ký túc xá với các bạn cùng lớp. Anh ấy quyết định trang trí căn phòng của mình bằng cách treo bằng tốt nghiệp cho các kỳ thi Olympic của trường trên một trong những bức tường. Vì việc gắn bằng tốt nghiệp lên tường bê tông khá khó khăn nên anh ấy quyết định mua một tấm bảng cót đặc biệt để gắn nó vào tường và gắn vào nó — văn bằng. Để làm cho thiết kế này trông đẹp mắt hơn, Petya muốn tấm bảng vuông vức và chiếm ít không gian trên tường nhất có thể. Mỗi văn bằng phải được đặt nghiêm ngặt trong một hình chữ nhật có kích thước
w x
h. Văn bằng không được xoay 90 độ. Các hình chữ nhật ứng với các bằng khác nhau không được có điểm chung trong. Yêu cầu viết một chương trình tính toán kích thước tối thiểu của cạnh bảng mà Petya cần để đặt tất cả các bằng tốt nghiệp của mình.
.png)
Đầu vào: 3 số nguyên được nhập: w, h, n ( \(1<=w,\ h,\ n <= 10^9\) ).
Đầu ra: Bạn phải đưa ra câu trả lời cho vấn đề.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
2 3 10 |
9 |
| 2 |
1 1 1 |
1 |