eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Фото

Фото

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Іванушці подобається комп'ютерна графіка, але у нього виникла одна проблема. Він повинен розмістити 4 фотографії на сторінці (ці фотографії зберігаються у електронному форматі). Сторінка повинна бути повністю заповненою і 4 фотографії не можуть бути повернуті. Іванушка може змінити початкові розміри фотографій, але при цьому не можна спотворювати зображень. Тому він повинен зберігати незмінним співвідношення (пропорцію) між початковою шириною та висотою фотографії. Обертання не допускається.

Вам необхідно визначити кінцевий розмвр кожної фотографії. Розмір сторінки та початкові розміри фотографій задано.

Вхідні дані

Початкові дані мають наступний вид:

  • рядок 1: натуральні числа l та h, відокремлені одним пропуском, які задають ширину та висоту сторінки

  • рядки 2, ..., 5: пари натуральних чисел x y, відокремлених пропуском, які задають ширину та висоту кожної фотографії (i-те фото описано у i+1-му рядку, 1i4)

Обмеження

  • 0l, h2000

  • 0x, y2000

Вихідні дані

Вихідні дані повинні виглядати наступним чином:

  • рядки 1, ..., 4: натуральні числа a та b (0a, b) відокремлені пропуском, які задають кінцеві розміри: ширину та висоту кожної фотографії (фото i описано у рядку i, 1i4).

Якщо є більше одного розв'язку, ви повинні вивести один з них. Для кожного тесту, використаного для тестування, завжди існує хоча б один розв'язок.

Приклад

Вхідні дані #1
140 140			
24 12			
4 13			
10 14			
4 2
Вихідні дані #1
20 10
40 130
100 140
20 10