#GESP26061A. [GESP202606 一级] 去旅行

[GESP202606 一级] 去旅行

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

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

  1. 从 A 市直飞 B 市;
  2. 从 A 市坐高铁到 C 市,然后坐飞机到 B 市;
  3. 从 A 市坐高铁到 C 市,然后坐高铁到 B 市。

请帮小杨同学求出最便宜的出行方案的价格。

输入格式

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

  • 第 11 行的正整数表示「从 A 市直飞 B 市」的价格;
  • 第 22 行的正整数表示「从 A 市坐高铁到 C 市」的价格;
  • 第 33 行的正整数表示「从 C 市坐飞机到 B 市」的价格;
  • 第 44 行的正整数表示「从 C 市坐高铁到 B 市」的价格。

输出格式

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

样例 #1

样例输入 #1

999
105
699
588

样例输出 #1

693

样例 #2

样例输入 #2

9
3
8
7

样例输出 #2

9

提示

样例解释 1

  • 方案 1. 直飞价格为 999999;
  • 方案 2. 高铁转飞机价格为 105+699=804105 + 699 = 804;
  • 方案 3. 高铁转高铁的价格为 105+588=693105 + 588 = 693;

因此最便宜的价格是 693693。

样例解释 2

  • 方案 1. 直飞价格为 99;
  • 方案 2. 高铁转飞机价格为 3+8=113 + 8 = 11;
  • 方案 3. 高铁转高铁的价格为 3+7=103 + 7 = 10;

因此最便宜的价格是 99。

数据范围

所有输入均为正整数,且不超过 1000010000。