Codeforces Beta Round 49 (Div. 2) |
---|
Закончено |
Один из популярных блогов обрабатывает закачанные фотографии пользователей таким образом. Он вырезает из них прямоугольную область так, чтобы отношение высоты к ширине (т. е. частное высота / ширина) находилось в границах от 0.8 до 1.25 включительно. Кроме того, хотя бы одна из сторон вырезанной части должны иметь размер, равный некоторой степени числа 2 (2x для некоторого целого числа x). Если эти правила определяют размер вырезаемой части неоднозначно, то выбирается такой способ, что вырезаемая часть имеет наибольшую площадь. Разумеется, обе стороны вырезаемой части должны быть целочисленными. В случае нескольких ответов — нужно выбрать ответ с максимальной высотой.
В первой строке записана пара целых чисел h и w (1 ≤ h, w ≤ 109) — высота и ширина закачанного фото в пикселях.
Выведите два целых числа — высоту и ширину вырезаемой части.
2 1
1 1
2 2
2 2
5 5
5 4
Название |
---|