Фото#5483
Андрійці подобається комп'ютерна графіка, але у нього виникла задача. Він повинен розмістити фотографії на сторінці (ці фотографії зберігаються у електронному форматі). Сторінка має бути повністю заповненою, і фотографії не можуть бути повернуті. Андрійко може змінювати початкові розміри фотографій, але не повинен спотворювати зображення: треба зберігати незмінним співвідношення сторін кожної фотографії. Обертання не допускається.
Необхідно визначити кінцевий розмір кожної фотографії так, щоб всі чотири заповнили сторінку повністю, без обертання та зі збереженням їхніх пропорцій.
Початкові дані мають наступний вигляд:
Рядок 1: два невід'ємних цілих числа та (відокремлені пропуском), які задають ширину та висоту сторінки.
Рядки 2 до 5: кожен рядок містить пару невід'ємних цілих чисел і (відокремлених пропуском), які задають ширину та висоту кожної фотографії. -та фотографія описана у рядку i+1, де 1 \leq i \leq 4.
Обмеження:
0 \leq l, h \leq 2000
0 \leq x, y \leq 2000
Вихідні дані повинні бути такими:
Рядки 1 до 4: кожен рядок має містити два невід'ємних цілих числа і (0 \leq a, b), відокремлені пропуском, які задають остаточну ширину та висоту кожної фотографії. -та фотографія — це рядок , де 1 \leq i \leq 4.
Якщо існує кілька розв'язків, виведіть будь-який із них. Для кожного тесту, використаного для тестування, існує хоча б один розв'язок.
Приклад 1