Problem C: 王者荣耀之新的英雄

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:27 Solved:11

Description

阳光开朗大男孩-杜紫藤,在家里发现了一台沾满了灰尘的华为Mate 666,拿起这台沉甸甸的手机发现开不了机。于是紫藤拿着手机走到了阳台,手机突然亮了,原来是手机没电了。这难道就是传说中的太阳能充电。

开机后竟然是自动打开了“王者荣耀”,里面显示着新英雄-“杜齐燕”技能特性介绍,他是一个唯一可以靠普通攻击完成技能连招的近战英雄。

什么是CD:是技能的冷却时间,每次使用技能后会进去冷却状态,无法使用。该英雄如果要刷新这个技能的使用,需要不断使用普攻攻击,既可缩减技能的冷却时间。

1技能:每普通攻击a次可以刷新CD; 

2技能:每普通攻击b次可以刷新CD;

3技能:每普通攻击c次可以刷新CD;

 如果想要同时释放1技能、2技能、3技能的超级无敌酷炫狂拽连招完成秒杀,至少需要按多少次普通攻击? 

杜紫藤是一个游戏菜鸟,请你帮忙设计一个程序帮他解决这个超级无敌酷炫狂拽的连招问题。

Input

输入仅一行,输入三个整数a,b,c,中间用一个空格隔开。

Output

输出仅一行,一个整数,表示至少需要按多少次普通攻击。

Sample Input Copy

1 3 6

Sample Output Copy

6

HINT

1<=a,b,c<=1000;

样例解释:

1技能需要普攻1次才可以刷新

2技能需要普攻3次才可以刷新

3技能需要普攻6次才可以刷新

如果我们想要同时释放1技能、2技能、3技能、这三个技能需要他们都处于可以使用的状态,就是CD都被刷新。

我们可以提前先普攻6次,既可刷新三个技能。

新增样例2:

样例输入

2 4 3

样例输出

12