Şəkil#5483
Андрійке подобається комп’ютерна графіка, але перед ним виникла задача. Він повинен розмістити 4 фотографії на сторінці (ці фотографії зберігаються в електронному форматі). Сторінка повинна бути повністю заповненою, а 4 фотографії не можуть бути повернуті. Андрійко може змінювати початкові розміри фотографій, але не повинен спотворювати зображення: необхідно зберегти незмінною пропорцію сторін кожної фотографії. Обертання не допускається.
Вам потрібно визначити кінцевий розмір кожної фотографії так, щоб всі чотири заповнили сторінку повністю, без обертання та зі збереженням їхніх пропорцій.
Початкові дані мають наступний вигляд:
Рядок 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.
Якщо існує кілька розв’язків, виведіть будь-який із них. Для кожного тесту існує хоча б один розв’язок.
Nümunə 1