题目描述

本题来自 GESP 2026 年 6 月一级认证（一本通 pid 4185）。

快暑假了，小杨同学正在计划出去旅行，前往目的地的方案多种多样，小杨同学想知道如何前往目的地最便宜。
小杨同学住在 A 市，旅行目的地是 B 市，小杨同学前往目的地有三种方案：
1. 从 A 市直飞 B 市；
2. 从 A 市坐高铁到 C 市，然后坐飞机到 B 市；
3. 从 A 市坐高铁到 C 市，然后坐高铁到 B 市。
请帮小杨同学求出最便宜的出行方案的价格。

输入格式

输入包含 行，每行一个正整数：
第 行的正整数表示「从 A 市直飞 B 市」的价格；
第 行的正整数表示「从 A 市坐高铁到 C 市」的价格；
第 行的正整数表示「从 C 市坐飞机到 B 市」的价格；
第 行的正整数表示「从 C 市坐高铁到 B 市」的价格。

输出格式

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

999
105
699
588

693

9
3
8
7

9

提示

样例解释 1
方案 1. 直飞价格为999 ；
方案 2. 高铁转飞机价格为105+699=804 ；
方案 3. 高铁的价格为105+588=693 ；
因此最便宜的价格是693 。
样例解释 2
方案 1. 直飞价格为9 ；
方案 2. 高铁转飞机价格为3=8=11 ；
方案 3. 高铁的价格为3+7=10 ；
因此最便宜的价格是9 。
数据范围
所有输入均为正整数，且不超过10000 。

来源

GESP考级-一级 编程题