← 返回题目列表

Codeforces · 466/B

B. 奇迹室

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

新学年的开始,带来了学生住宿的问题。其中一间宿舍有一个a×b平方米的奇妙房间。看守人想要在那里容纳 n 个学生。但法律规定,每个学生的房间面积必须至少为 6 平方米(即,n 名学生的房间面积必须至少为 6n 平方米)。看门人可以将房间的任何一侧(可能是两侧)扩大任意正整数米。帮助他改变房间,使n个学生都可以住在里面,并且房间的总面积尽可能小。

输入

第一行包含三个空格分隔的整数 n、a 和 b (1 ≤ n, a, b ≤ 109) — 学生人数和房间大小。

输出

打印三个整数 s、a1 和 b1 (a ≤ a1; b ≤ b1) — 房间的最终面积及其大小。如果有多个最优解,则打印其中任意一个。

示例

输入 #1

3 3 5

输出 #1

18
3 6

输入 #2

2 4 4

输出 #2

16
4 4