OrangeBook та наліпки
Нещодавно програмісту Васі подарували його перший OrangeBook. Для початку, він вирішив обклеїти кришку цього ноутбуку наліпками. Відомо, що кришка являє собою прямокутник розмірами , у центрі якої знаходиться прямокутний логотип, розмірами . Вася хоче розмістити на кришці якомога більше однакових прямокутних наліпок із логотипами Sneq Inc., які будуть орієнтовані в одну сторону. Очевидно, що ніякі логотипи не повинні перетинатися. Вася може замовити скільки завгодно однакових прямокутних наліпок розміром , де і – довільні натуральні числа. Причому, щоб наліпки не здавалися занадто малими чи занадто великими, їх периметр повинен дорівнювати .
Завдання
Напишіть програму, яка за даними натуральними числами , , , та знайде максимальну кількість наліпок, які Вася зможе наклеїти.
Вхідні дані
В єдиному рядку вхідного файлу записано 5 натуральних чисел – , , , та (; ; ), причому , , , – непарні.
Вихідні дані
В вихідний файл виведіть одне число – максимальну кількість наліпок, яку зможе наклеїти Вася.
Приклади
Примітка
Можна розмістити 4 наліпки розмірами , як показано на малюнку:
Оцінювання
Додатково гарантуються такі умови:
( балів): ;
( балів): ;