Masala G

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  6m26m^2 maydon to'g'ri kelishi kerak. Agar bir xonada nn nafar kishi istiqomat qiladigan bo'lsa xona maydoni kamida 6n6n kvadtrat metrni tashkil qilishi kerak. Devorlarni surishda faqat butun metrlarda kengaytirish mumkin. Sizga aa va bb o'lchamli xona beriladi. Unda nn nafar inson yashay oladigan bo'lishi uchun minimal yuzadagi xona o'lchamlarini aniqlang.


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Chiqish faylida birinchi qatorda nn 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