#NK22L. 爬楼梯
爬楼梯
题目描述
有两栋 层的大楼 和 ,将地面记为第 层。
两栋楼之间有以下走廊:
- 对于每一层 (), 楼的第 层与 楼的第 层之间都有一条走廊;
- 对于每一层 (), 楼的第 层与 楼的第 层之间也有一条走廊。
每条走廊都可以双向通行,经过一条走廊需要 分钟。
另外,两栋楼都有楼梯。每栋楼的第 层与第 层之间都有楼梯,通过楼梯到达相邻楼层需要 分钟。
请你求出从 楼的第 层到达 楼的第 层,最少需要多少分钟。
输入格式
输入一行,包含四个整数 。
输出格式
输出一个整数,表示最少需要的时间。
数据范围
- 所有输入均为整数。
样例
输入 1:
2 1 1 5
输出 1:
1
输入 2:
1 2 100 1
输出 2:
101
输入 3:
1 100 1 100
输出 3:
199
样例说明
样例 1 中, 楼第 层与 楼第 层之间有一条直接相连的走廊,经过它只需要 分钟。