← 返回题目列表

Codeforces · 53/B

B. 博客照片

中文机器翻译题面 查看原题

一个流行的博客网站像这样编辑上传的照片。它将它们切出一个矩形区域,以便高宽比(即高/宽商)可以在 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