该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[GESP2606 C++1级] 去旅⾏

题型：编程题

题目描述 快暑假了，⼩杨同学正在计划出去旅⾏，前往⽬的地的⽅案多种多样，⼩杨同学想知道如何前往⽬的地最便宜。 ⼩杨同学住在 A 市，旅⾏⽬的地是 B 市，⼩杨同学前往⽬的地有三种⽅案：

1. 从 A 市直飞 B 市；
2. 从 A 市坐⾼铁到 C 市，然后坐飞机到 B 市；
3. 从 A 市坐⾼铁到 C 市，然后坐⾼铁到 B 市。 请帮⼩杨同学求出最便宜的出⾏⽅案的价格。

输入格式 输⼊包含 ⾏，每⾏⼀个正整数： 第 ⾏的正整数表⽰「从 A 市直飞 B 市」的价格； 第 ⾏的正整数表⽰「从 A 市坐⾼铁到 C 市」的价格； 第 ⾏的正整数表⽰「从 C 市坐飞机到 B 市」的价格； 第 ⾏的正整数表⽰「从 C 市坐⾼铁到 B 市」的价格。 输出格式 输出⼀个正整数，表⽰ 种⽅式中，最便宜的出⾏⽅案的价格。 样例

样例

样例 1

输入：

999
105
699
588

输出：

693

样例 2

输入：

9
3
8
7

输出：

9

⽅案 1. 直飞价格为 ； ⽅案 2. ⾼铁转飞机价格为 ； ⽅案 3. ⾼铁的价格为 ； 因此最便宜的价格是 。

样例解释 2

⽅案 1. 直飞价格为 ； ⽅案 2. ⾼铁转飞机价格为 ； ⽅案 3. ⾼铁的价格为 ； 因此最便宜的价格是 。