Masala E

Tasavvur qiling, siz mo‘jizaviy kvadratlar festivaliga tayyorgarlik ko‘ryapsiz! Sizda balandligi \(h\) va eni \(w\) bo‘lgan \(n\) ta rangli quti bor. Barcha qutilaringizni ulkan qiziqarli kvadrat sahnaga – yangi kvadrat qutiga – joylashtirish vazifasi sizga topshiriladi! Sahnani istalgan kattalikda (tomoni 1 dan boshlab cheksizgacha) qurishingiz mumkin. Maqsad – barcha qutilaringiz joyiga chiroyli va zich sig‘ishi uchun KVADRAT sahna imkon qadar kichik bo‘lishi kerak!
Qutilarni uzunasiga yoki ko‘ndalangiga aylantirib bo‘lmaydi – ular faqat o‘z holatida keng va baland turadi. Siz barcha qutilaringizni, joylashishini to‘g‘ri tanlab, eng kichik kvadratga joylashtira olasizmi?

Kirish qismida birinchi qatorda 3 ta \(n,h,w(1\leq n,h,w \leq 10^{18})\) sonlari beriladi

Chiqish qismida kerak bo`lgan minimal kvadratning tomonini chop eting