题目描述

快暑假了，小杨同学正在计划出去旅行。小杨同学住在 A 市，旅行目的地是 B 市，前往目的地有三种方案：

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

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

输入描述

输入包含 4 行，每行一个正整数：

1. 第 1 行：从 A 市直飞 B 市的价格
2. 第 2 行：从 A 市坐高铁到 C 市的价格
3. 第 3 行：从 C 市坐飞机到 B 市的价格
4. 第 4 行：从 C 市坐高铁到 B 市的价格

所有输入均为正整数，且不超过 10000。

输出描述

输出一个正整数，表示 3 种方案中最便宜的价格。

999
105
699
588

693

说明

• 方案 1：直飞 = 999
• 方案 2：高铁转飞机 = 105 + 699 = 804
• 方案 3：高铁转高铁 = 105 + 588 = 693 最便宜的是方案 3，价格 693。

9
3
8
7

9

说明

• 方案 1：直飞 = 9
• 方案 2：高铁转飞机 = 3 + 8 = 11
• 方案 3：高铁转高铁 = 3 + 7 = 10 最便宜的是方案 1，价格 9。