#P0101. 小田的宝石镇

小田的宝石镇

本题需要使用文件输入输出,文件名为 gem.ingem.out

题目描述

小田为你准备了七块宝石,它们分别分布在七个不同的地点,宝石之间有道路相连,如下图所示。

image

与中心点相连的道路通过时间为 AA 秒,其余道路通过时间为 BB 秒,到达地点即可获得宝石,现在你从中心点出发,请问你拿到七块宝石的最短时间是多少呢?

输入描述

输入包含一行。

第一行两个正整数 A,BA,B,表示道路的通过时间。

输出描述

输出包含一行一个整数,表示拿到所有宝石的最短时间。

输入输出样例

输入 #1

2 2

输出 #1

12

输入 #2

1 3

输出 #2

11

说明/提示

【样例 1 解释】

一种可行的方案是 $1 \rightarrow 2 \rightarrow 3 \rightarrow 4 \rightarrow 5 \rightarrow 6 \rightarrow 7$,总耗费时间为 A+B+B+B+B+B=12A+B+B+B+B+B=12

【数据范围】

对于 10%10 \% 的数据,有:A=BA = B

对于 20%20 \% 的数据,有:1A,B1001 \le A,B \le 100

对于所有测试数据,有:1A,B10121 \le A,B \le 10^{12}