Description

学姐最近迷上了一款叫代号鸢的游戏，这是一款三国卡牌类游戏，有很多有趣的玩法，比如杨修开大赌双六可以打出3w8的伤害，普功伤害只有4k的，就很强！！！

虽说这个游戏很有趣，但还是有一些琐碎的日常任务需用去做，通过这些任务去攒物品才能给角色进行升级。

比如上面这张图当中的小道消息来说，一共可以前往收集三次，每一次收集需用w秒进行等待，等待后会来四个纸条，点击这四个纸条需用t秒。第一次进入该界面时不用收集，页面会直接显示出四个纸条，所以完成小道消息的最短时间是4t+3w。

学姐虽然痴迷这款游戏，但她还是想通过最短的时间完成游戏任务，之后去认真背单词。在这款游戏当中类似于这样的任务有两处，这两种任务互相独立，完成任务过程中不能暂停。如果当前时间处在其中一个任务的等待时间，那么可以去做第二个任务。她想考考你完成这两种任务的全部任务最短时间是多少。

注意：完成任务的`T`秒过程中不能退出当前任务去做另一个任务。但是可在任务的等待期间去完成其他任务。

Input Format

输入两行。每行三个数字C,W,T分别为前往收集的次数，每次收集所需用的时间，完成收集来的任务所需用的时间。

$ 1 \leq C \leq 20 , 1 \leq W \leq 1e5 , 1 \leq T \leq 1e5 $

两个C之和不会超过20。

Output Format

输出一个数字，表示完成所有任务所需的最短时间。

2 2 2
2 3 3

17

Source

1816 Online Judge 10.100.0.232