Masala #E0BCQZFJBB

Marsni o'rganish uchun tadqiqot bazasini qurish kerak.  Baza n ta bir xil moduldan iborat bo'lishi kerak.  Har bir modul yashash xonasi bo'lib, uning tagida a × b metr o'lchamdagi to'rtburchaklar shaklda.

 Modullarning ishonchliligini oshirish uchun muhandislar har bir modul atrofida qo'shimcha himoya qatlamini qo'shishlari zarur.  Ushbu qatlamning qalinligi butun sonli metr bo'lishi kerak va barcha modullar bir xil qopqoq qalinligiga ega bo'lishi kerak.  Qalinligi d metr bo'lgan himoya qatlamiga ega modul \((a + 2d) × (b + 2d)\) metr o'lchamdagi taglikdagi to'rtburchaklar shakliga ega bo'ladi.

 Barcha modullar oldindan tayyorlangan to'rtburchaklar w × h metr o'lchamdagi maydonda joylashgan bo'lishi kerak.  Shu bilan birga, ular muntazam panjarada tashkil etilishi kerak: ularning tomonlari maydonning yon tomonlariga parallel bo'lishi kerak va modullar bir xil yo'naltirilgan bo'lishi kerak.

 Modullarning soni va hajmini, shuningdek ularni joylashtirish uchun maydonning o'lchamini hisobga olgan holda, har bir modulga qo'shilishi mumkin bo'lgan qo'shimcha himoya qatlamining maksimal qalinligini toping.

INPUT.TXT kiritish faylida boʻsh joydan ajratilgan beshta butun son mavjud: n, a, b, w va h \((1 ≤ n, a, b, w, h ≤ 10^{18})\).  Qo'shimcha himoya qatlamisiz barcha modullarni tavsiflangan tarzda turar-joyga joylashtirish mumkinligi kafolatlanadi.

OUTPUT.TXT chiqish faylida bitta butun son: qo'shimcha himoya qatlamining mumkin bo'lgan maksimal qalinligini chop eting.  Agar qo'shimcha himoya qatlamini o'rnatib bo'lmasa, 0 raqami ko'rsating.