مدارک تحصیلی
Problem
زمانی که پتیا در مدرسه بود، اغلب در المپیادهای علوم کامپیوتر، ریاضیات و فیزیک شرکت می کرد. از آنجایی که او پسری نسبتاً توانا بود و سخت درس می خواند، در بسیاری از این المپیادها دیپلم گرفت. در پایان مدرسه، او دیپلم
n جمع آوری کرده بود، و همانطور که مشخص شد، همه آنها به یک اندازه بودند:
w — پهن و
h — در ارتفاع اکنون پتیا در یکی از بهترین دانشگاه های روسیه تحصیل می کند و با همکلاسی هایش در هاستل زندگی می کند. او تصمیم گرفت با آویختن مدارک تحصیلی خود برای المپیادهای مدرسه به یکی از دیوارها اتاقش را تزئین کند. از آنجایی که چسباندن مدارک تحصیلی به دیوار بتنی نسبتاً دشوار است، او تصمیم گرفت یک تخته چوب پنبه ای مخصوص بخرد تا آن را به دیوار وصل کند و به آن — مدارک تحصیلی برای زیباتر جلوه دادن این طرح، Petya می خواهد که تخته مربع باشد و کمترین فضای ممکن را روی دیوار اشغال کند. هر مدرک باید دقیقاً در یک مستطیل با اندازه گیری
w با
h قرار گیرد. مدارک نباید 90 درجه چرخش داشته باشند. مستطیل های مربوط به دیپلم های مختلف نباید دارای نقاط داخلی مشترک باشند. لازم است برنامه ای بنویسید که حداقل اندازه طرف تخته ای را که پتیا برای قرار دادن تمام مدارک خود نیاز دارد، محاسبه کند.
.png)
ورودی: 3 عدد صحیح ورودی هستند: w، h، n ( \(1<=w,\ h,\ n <= 10^9\)).
خروجی: شما باید پاسخ مشکل را خروجی بگیرید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2 3 10 |
9 |
| 2 |
1 1 1 |
1 |