eolymp
bolt
Try our new interface for solving problems
Problems

Фото

Фото

Иванушке нравится компьютерная графика, но перед ним возникла одна проблема. Он должен расположить \textbf{4 }фотографии на странице (эти фотографии хранятся в электронном формате). Страница должна быть полностью заполнена и \textbf{4} фотографии не могут быть повернуты. Иванушка может изменить исходные размеры фотографий, но при этом нельзя искажать изображений. Поэтому он должен сохранять неизменным соотношение (пропорцию) между исходной шириной и высотой фотографии. Вращение не допускается. Вам необходимо определить конечный размер каждой фотографии. Размер страницы и исходные размеры фотографий заданы. \InputFile Исходные данные имеют следующий вид: \begin{itemize} \item строка \textbf{1}: натуральные числа \textbf{l} и \textbf{h}, разделенные одним пробелом, задающие ширину и высоту страницы \item строки \textbf{2}, ..., \textbf{5}: пары натуральных чисел \textbf{x y}, разделенных пробелом, задающие ширину и высоту каждой фотографии (\textbf{i}-ое фото описано в \textbf{i+1}-ой строке, \textbf{1} ≤ \textbf{i} ≤ \textbf{4}) \end{itemize} \textbf{Ограничения} \begin{itemize} \item \textbf{0} ≤ \textbf{l}, \textbf{h} ≤ \textbf{2000} \item \textbf{0} ≤ \textbf{x}, \textbf{y} ≤ \textbf{2000} \end{itemize} \OutputFile Выходные данные должны выглядеть следующим образом: \begin{itemize} \item строки \textbf{1}, ..., \textbf{4}: натуральные числа \textbf{a} и \textbf{b} (\textbf{0} ≤ \textbf{a}, \textbf{b}) разделенные пробелом, задающие конечные размеры: ширину и высоту каждой фотографии (фото \textbf{i} описано в строке \textbf{i}, \textbf{1} ≤ \textbf{i} ≤ \textbf{4}). \end{itemize} Если имеется более одного решения, вы должны вывести одно из них. Для каждого теста, использованного для тестирования, всегда существует хотя бы одно решение.
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
140 140			
24 12			
4 13			
10 14			
4 2
Output example #1
20 10
40 130
100 140
20 10