Фото
Иванушке нравится компьютерная графика, но перед ним возникла одна проблема. Он должен расположить 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).
Если имеется более одного решения, вы должны вывести одно из них. Для каждого теста, использованного для тестирования, всегда существует хотя бы одно решение.