CF466B.Wonder Room

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The start of the new academic year brought about the problem of accommodation students into dormitories. One of such dormitories has a a×ba×b square meter wonder room. The caretaker wants to accommodate exactly nn students there. But the law says that there must be at least 6 square meters per student in a room (that is, the room for nn students must have the area of at least 6n6n square meters). The caretaker can enlarge any (possibly both) side of the room by an arbitrary positive integer of meters. Help him change the room so as all nn students could live in it and the total area of the room was as small as possible.

输入格式

The first line contains three space-separated integers nn , aa and bb ( 1<=n,a,b<=1091<=n,a,b<=10^{9} ) — the number of students and the sizes of the room.

输出格式

Print three integers ss , a1a_{1} and b1b_{1} (a<=a1; b<=b1)(a<=a_{1}; b<=b_{1}) — the final area of the room and its sizes. If there are multiple optimal solutions, print any of them.

输入输出样例

  • 输入#1

    3 3 5
    

    输出#1

    18
    3 6
    
  • 输入#2

    2 4 4
    

    输出#2

    16
    4 4
    
首页