Problem
जब पेट्या स्कूल में थीं, तो उन्होंने अक्सर कंप्यूटर विज्ञान, गणित और भौतिकी में ओलंपियाड में भाग लिया। चूँकि वह काफी सक्षम लड़का था और उसने कड़ी मेहनत की, उसने इनमें से कई ओलंपियाड में डिप्लोमा प्राप्त किए। स्कूल के अंत तक, उन्होंने
n डिप्लोमा जमा कर लिए थे, और, जैसा कि यह निकला, उन सभी का आकार समान था:
w — चौड़ा और
h — ऊंचाई में। अब पेट्या सबसे अच्छे रूसी विश्वविद्यालयों में से एक में पढ़ रही है और अपने सहपाठियों के साथ एक छात्रावास में रहती है। उन्होंने स्कूल ओलंपियाड के लिए अपने डिप्लोमा को दीवारों में से एक पर लटकाकर अपने कमरे को सजाने का फैसला किया। चूँकि डिप्लोमा को कंक्रीट की दीवार से जोड़ना मुश्किल है, इसलिए उन्होंने इसे दीवार से जोड़ने के लिए एक विशेष कॉर्क बोर्ड खरीदने का फैसला किया, और इससे - mdash; डिप्लोमा। इस डिजाइन को और खूबसूरत बनाने के लिए पेट्या चाहती हैं कि बोर्ड चौकोर हो और दीवार पर कम से कम जगह ले। प्रत्येक डिप्लोमा को
w द्वारा
h मापने वाले आयत में सख्ती से रखा जाना चाहिए। डिप्लोमा को 90 डिग्री नहीं घुमाया जाना चाहिए। अलग-अलग डिप्लोमा के अनुरूप आयतों में सामान्य आंतरिक बिंदु नहीं होने चाहिए। एक प्रोग्राम लिखना आवश्यक है जो पेट्या को अपने सभी डिप्लोमा रखने के लिए आवश्यक बोर्ड के किनारे के न्यूनतम आकार की गणना करेगा।
.png)
इनपुट: 3 पूर्णांक इनपुट हैं: w, h, n ( \(1<=w,\ h,\ n <= 10^9\) .
आउटपुट: आपको समस्या का उत्तर आउटपुट करना होगा।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2 3 10 |
9 |
| 2 |
1 1 1 |
1 |