在美丽的高老庄，猪八戒和翠兰(猪八成的意中人)正在玩要，调皮的孙悟空突发奇想，拔下了自己的 根毫毛，吹了一口气，每根毫毛都变成了一个假的翠兰。这可
把猪八戒急坏了，他要从自己的位置出发，去找到真正的翠兰。八戒需要找齐所有的 个翠兰才能最终确定谁是真的翠兰。
如图所示，八戒在 的位置其中一个，翠兰则在其他各个点的位置上，之间有道路相连，与中心点相连的道路通过时间为 秒，其余道路通过时间为
秒。到达地点即可找到翠兰，八戒从起点出发，问找到所有翠兰的最短时间是多少?
输入 行包含 个整数。 八戒所在位置 ，两个整数 。
输出 行。 一个整数，表示最短时间。
样例输入
1 1 3
样例输出
11
对于变量N，满足 。
对于所有的数据，满足 。
