问题 5184 --虎哥裁剪图片

5184: 虎哥裁剪图片★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 45  解决: 15
[提交][状态][命题人:]

题目描述

虎哥开发了一个图片展示网站,为了使展示的图片更加容易排版,要求上传的图片的高宽比(即高度/宽度的商)必须在[0.8,1.25]的范围,同时要求上传图片的一边长度必须为2的x次方(即2x其中x为>=0的整数)。现在给定一张图片的高度和宽度,请你按上面的要求进行进行裁剪,同时要求裁剪后的图片面积最大。如果有多个答案符合要求,则输出高度最大的答案。

输入

两个整数h与w(1<=h,w<=1e9),表示原始图片的高度与宽度。

输出

使用空格分隔的两个整数,表示裁剪后的图片高度与宽度。
样例输入
Copy
2 1
样例输出
Copy
1 1

提示

样例2:
  输入:2 2
  输出:2 2

样例3:
  输入:5 5
  输出:5 4

来源

[提交][状态]