#ARC109A. Hands
Hands
Hands
时间限制:2s
空间限制:1024MB
题目描述
有两栋 层的建筑 。对每个 , 的第 层与 的第 层之间有双向走廊;对每个 , 的第 层与 的第 层之间也有双向走廊。通过任意一条走廊需要 分钟。
两栋建筑内部都有楼梯,相邻两层之间双向连通,每上升或下降一层需要 分钟。
求从建筑 的第 层到建筑 的第 层所需的最短时间。
输入格式
输入一行四个整数 。
输出格式
输出最短时间。
样例输入 1
2 1 1 5
样例输出 1
1
样例输入 2
1 2 100 1
样例输出 2
101
样例输入 3
1 100 1 100
样例输出 3
199
数据范围
对于所有数据,。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 8 | |
| 2 | 22 | |
| 3 | 40 | |
| 4 | 30 | 无特殊限制 |