1328: 欢迎来到实力至上主义的OJ
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：645
解决：164
题目描述
在实力至上主义的教室中，点数永远是不变的话题，只有有了足够的点数，才有可能从D班，晋升至A班。当然对点数影响比较大就是平时的测验了，现在有一道很关键的测验问题：
给你一个三角形，三个顶点分别是a, b, c, 再给出一个数n和三条边长，要求总共经过n次顶点，怎样走可以使走过的边长最短？如果这道题被答出来了，那么D班就可以升到C班了，可是D班有的同学可在这个问题上伤脑筋了，你能教教他们如何解决这个问题吗？
现在可以公开的情报：
1. 不需要每个顶点都走过
2. 默认出发点在顶点a
输入
第一行：n-->总共经过顶点的次数
第二行：dis1--> a 顶点到 b 顶点的距离
第三行：dis2--> a 顶点到 c 顶点的距离
第四行：dis3--> b 顶点到 c 顶点的距离
数据范围均为（1 <= n, dis1, dis2, dis3 <= 100）
第二行：dis1--> a 顶点到 b 顶点的距离
第三行：dis2--> a 顶点到 c 顶点的距离
第四行：dis3--> b 顶点到 c 顶点的距离
数据范围均为（1 <= n, dis1, dis2, dis3 <= 100）
输出
一整数，走过的最短距离
样例输入 复制
3
2
2
1样例输出 复制
3提示
在实力至上主义的OJ时间代替点数成为了最重要的东西，所以，请不要粗心大意，努力避免罚时，尽快AK吧！