Problem Y: 去旅行

Problem Y: 去旅行

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。

小杨同学住在 A 市,旅行目的地是 B 市,小杨同学前往目的地有三种方案:

  1. 从 A 市直飞 B 市;
  2. 从 A 市坐高铁到 C 市,然后坐飞机到 B 市;
  3. 从 A 市坐高铁到 C 市,然后坐高铁到 B 市。 
请帮小杨同学求出最便宜的出行方案的价格。 

Input

输入包含4行,每行一个正整数: 


  • 第 1 行的正整数表示「从 A 市直飞 B 市」的价格; 
  • 第 2 行的正整数表示「从 A 市坐高铁到 C 市」的价格;
  • 第 3 行的正整数表示「从 C 市坐飞机到 B 市」的价格; 
  • 第 4 行的正整数表示「从 C 市坐高铁到 B 市」的价格。 


Output

输出一个正整数,表示 种方式中,最便宜的出行方案的价格

Sample Input Copy

999
105
699
588

Sample Output Copy

693

HINT

样例解释 1

方案 1. 直飞价格为999

方案 2. 高铁转飞机价格为 105 + 699 = 804

方案 3. 高铁的价格为 105 + 588 = 693

因此最便宜的价格是693


样例解释 2 

方案 1. 直飞价格为 ; 

方案 2. 高铁转飞机价格为 3+8 = 11

方案 3。高铁的价格为 3 + 7 = 10

因此最便宜的价格是 9