去旅行
EXY-PG-0218
题目描述
快暑假了，小杨同学正在计划出去旅行，前往目的地的方案多种多样，小杨同学想知道如何前往目的地最便宜。
小杨同学住在 $A$ 市，旅行目的地是 $B$ 市，小杨同学前往目的地有三种方案：
- 从 $A$ 市直飞 $B$ 市；
- 从 $A$ 市坐高铁到 $C$ 市，然后坐飞机到 $B$ 市；
- 从 $A$ 市坐高铁到 $C$ 市，然后坐高铁到 $B$ 市。
请帮小杨同学求出最便宜的出行方案的价格。
输入格式
输入包含 4 行，每行一个正整数：
- 第 1 行的正整数表示「从 $A$ 市直飞 $B$ 市」的价格；
- 第 2 行的正整数表示「从 $A$ 市坐高铁到 $C$ 市」的价格；
- 第 3 行的正整数表示「从 $C$ 市坐飞机到 $B$ 市」的价格；
- 第 4 行的正整数表示「从 $C$ 市坐高铁到 $B$ 市」的价格。
输出格式
输出一个正整数，表示 3 种方式中，最便宜的出行方案的价格。
样例说明
样例 1
输入：
999
105
699
588
输出：
693
样例解释：
方案1. 直飞价格为999；
方案2. 高铁转飞机价格为105+699=804；
方案3. 高铁的价格为105+588=693；
因此最便宜的价格是693。
样例 2
输入：
9
3
8
7
输出：
9
样例解释：
方案1. 直飞价格为9；
方案2. 高铁转飞机价格为3+8=11；
方案3. 高铁的价格为3+7=10；
因此最便宜的价格是9。
数据范围
所有输入均为正整数，且不超过 10000。