Masala #OYSF6JLYNH
Yangi kasb
Hozirgi kunda aholi tig'islashgani sayin shaharlarda odam boshiga to'g'ri keladigan maydon kichrayib bormoqda. Bunga yaqinda inovatsion yechim o'ylab topildi. Devorlarni surish orqali xona o'lchamini kengaytirish. Bunda har bir odam boshiga kamida \(6m^2\) maydon to'g'ri kelishi kerak. Agar bir xonada \(n\) nafar kishi istiqomat qiladigan bo'lsa xona maydoni kamida \(6n\) kvadtrat metrni tashkil qilishi kerak. Devorlarni surishda faqat butun metrlarda kengaytirish mumkin. Sizga \(a\) va \(b\) o'lchamli xona beriladi. Unda \(n\) nafar inson yashay oladigan bo'lishi uchun minimal yuzadagi xona o'lchamlarini aniqlang.
Kirish faylida yagona qatorda 3 ta butun sonlar \(n\), \(a\) va \(b\) \((1\le n,a,b\le 10^9)\) kiritiladi.
Chiqish faylida birinchi qatorda \(n\) nafar kishi yashay olishi mumkin bo'lgan, devorlarni surishdan paydo bo'lgan minimal xona yuzasini va keyingi qatorda ushbu xona o'lchamlarini chop eting. Agar javoblar bir nechta bo'lsa ixtiyoriy bittasini chop etishingiz mumkin.
# | input.txt | output.txt |
---|---|---|
1 |
3 3 5 |
18 3 6 |
2 |
2 4 4 |
16 4 4 |
3 |
1 1 1 |
6 1 6 |
4 |
1 1000000000 1000000000 |
1000000000000000000 1000000000 1000000000 |