去旅⾏

题目描述

快暑假了，⼩杨同学正在计划出去旅⾏，前往⽬的地的⽅案多种多样，⼩杨同学想知道如何前往⽬的地最便宜。 ⼩杨同学住在 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

样例输出 #1

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

样例输入 #2

9
3
8
7

样例输出 #2

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

数据范围

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

知识点与难度

本题涉及的知识点从属于 GESP 1级，难度等级：⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。