#arc109a. [arc109_a]Hands

[arc109_a]Hands

问题描述

有两栋 100100 层的大楼,分别称为 AB。(在这个问题中,地面楼层被称为第一层。)

对于每个 i=1,dots,100i = 1,\\dots, 100A 的第 ii 层和 B 的第 ii 层之间有一条走廊相连。此外,对于每个 i=1,dots,99i = 1,\\dots, 99,还有一条走廊连接了 A 的第 (i+1)(i+1) 层和 B 的第 ii 层。你可以双向穿越这些走廊,并且从一端到达另一端需要 xx 分钟。

此外,这两栋大楼都有楼梯。对于每个 i=1,dots,99i = 1,\\dots, 99,楼梯连接了一个大楼的第 ii 层和 (i+1)(i+1) 层,通过楼梯到达相邻楼层需要 yy 分钟。

找出从 A 的第 aa 层到 B 的第 bb 层所需的最短时间。

约束条件

  • 1leqa,b,x,yleq1001 \\leq a,b,x,y \\leq 100
  • 输入的所有值均为整数。

输入

从标准输入读入输入数据的格式如下:

aa bb xx yy

输出

打印从 A 的第 aa 层到 B 的第 bb 层所需的最短时间。


示例输入 1

2 1 1 5

示例输出 1

1

A 的第 22 层和 B 的第 11 层直接通过走廊相连,因此你可以在 11 分钟内在它们之间往返。这是最快的方法,因为只需爬楼梯一次就需要 55 分钟。


示例输入 2

1 2 100 1

示例输出 2

101

例如,如果你通过楼梯到达 A 的第 22 层,然后使用走廊到达 B 的第 22 层,那么你可以在 1+100=1011+100=101 分钟内到达那里。


示例输入 3

1 100 1 100

示例输出 3

199

只使用走廊旅行是最快的方法。