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