#2476. 精灵训练师

精灵训练师

题目背景

​ 随着人工智能的不断发展,科技与生活的交融更加密切。AR技术日新月异的提升与变化给游戏等行业带来了新方向、新发展。例如结合了虚拟投射的卡牌对战,或是回合制对战游戏也即将实现在不久的将来。

题目描述

​ 小tt 是一个朝气蓬勃的少年,从小喜欢神奇宝贝,希望自己能有朝一日成为一名优秀的精灵训练师。随着时间的推移,小时候的的梦想渐行渐远。虽然但是,如今卡牌对战类游戏已日益成熟,虽然小tt成为不了一名精灵训练师,但是可以成为一名(精灵)卡牌大师。她可以带着自己的卡组,前往不同的道馆进行挑战。

​ 小ttnn 张精灵卡,每张精灵卡的长度是 a cma\ cm,宽度是 b cmb\ cm。不过,还缺少一张牌垫。根据规则,需要购买或者自己制作一张正方形的牌垫(桌布?),让小t的所有精灵卡能够全部不重叠地摆放在桌布内。所有的精灵卡需要有同样的朝向,不能够单独旋转。

​ 如下图所示,所有的精灵卡的摆放方向相同,并且都在牌垫里没有超出牌垫,且没有两张牌有所重叠。

img

​ 假设正方形牌垫的边长为 L cmL\ cm ,小t想知道 LL 最少应该为多少。

输入格式

在一行中输入三个整数 n, a, bn,\ a,\ b,以空格间隔。

输出格式

在一行中输出一个整数,而后跟上一个"cmcm"表示答案

输入样例

11 2 3

输出样例

9cm

数据范围

对于 30%30\% 的数据,有 1n,a,b1031\le n,a,b \le 10^3

对于 70%70\% 的数据,有 1n,a,b1061\le n,a,b \le 10^6

对于 100%100\% 的数据,有 1n,a,b1091\le n,a,b \le 10^9