#ARC109A. Hands

Hands

Hands

时间限制:2s
空间限制:1024MB

题目描述

有两栋 100100 层的建筑 A,BA,B。对每个 1≤i≤1001\le i\le100,AA 的第 ii 层与 BB 的第 ii 层之间有双向走廊;对每个 1≤i≤991\le i\le99,AA 的第 i+1i+1 层与 BB 的第 ii 层之间也有双向走廊。通过任意一条走廊需要 xx 分钟。

两栋建筑内部都有楼梯,相邻两层之间双向连通,每上升或下降一层需要 yy 分钟。

求从建筑 AA 的第 aa 层到建筑 BB 的第 bb 层所需的最短时间。

输入格式

输入一行四个整数 a,b,x,ya,b,x,y。

输出格式

输出最短时间。

样例输入 1

2 1 1 5

样例输出 1

1

样例输入 2

1 2 100 1

样例输出 2

101

样例输入 3

1 100 1 100

样例输出 3

199

数据范围

对于所有数据,1≤a,b,x,y≤1001\le a,b,x,y\le100。

子任务编号 分值 特殊限制
1 8 a=ba=b
2 22 y≥2xy\ge2x
3 40 a,b,x,y≤20a,b,x,y\le20
4 30 无特殊限制