Один из популярных блогов обрабатывает закачанные фотографии пользователей таким образом. Он вырезает из них прямоугольную область так, чтобы отношение высоты к ширине (т. е. частное высота / ширина) находилось в границах от 0.8 до 1.25 включительно. Кроме того, хотя бы одна из сторон вырезанной части должны иметь размер, равный некоторой степени числа 2 (2x для некоторого целого числа x). Если эти правила определяют размер вырезаемой части неоднозначно, то выбирается такой способ, что вырезаемая часть имеет наибольшую площадь. Разумеется, обе стороны вырезаемой части должны быть целочисленными. В случае нескольких ответов — нужно выбрать ответ с максимальной высотой.
Выходные данные
Выведите два целых числа — высоту и ширину вырезаемой части.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 1
|
1 1
|
|
2
|
2 2
|
2 2
|
|
3
|
5 5
|
5 4
|