一个流行的博客网站像这样编辑上传的照片。它将它们切出一个矩形区域,以便高宽比(即高/宽商)可以在 0.8 到 1.25 之间变化(包括 0.8 和 1.25)。此外,切割区域的至少一侧的大小应等于 2 的某个幂(对于某个整数 x 为 2x)。如果这些规则没有明确指出切口的大小,则选择切口部分拥有最大面积的方式。当然,两边的切割面积都应该是整数。如果该问题有多个答案,则应选择高度最大的答案。
输入
第一行包含一对整数 h 和 w (1 ≤ h, w ≤ 109),它们是上传照片的高度和宽度(以像素为单位)。
输出
打印两个整数,即剪切区域的高度和宽度。
示例
输入 #1
2 1
输出 #1
1 1
输入 #2
2 2
输出 #2
2 2
输入 #3
5 5
输出 #3
5 4