Masala #OYSF6JLYNH

Xotira 32 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda 3 ta butun sonlar \(n\)\(a\) va \(b\) \((1\le n,a,b\le 10^9)\) kiritiladi.


Chiquvchi ma'lumotlar:

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.


Misollar
# 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