C0628 去旅行

去旅行

题目描述

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

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

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

输入格式

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

第1行的正整数表示「从A市直飞B市」的价格；
第2行的正整数表示「从A市坐高铁到C市」的价格；
第3行的正整数表示「从C市坐飞机到B市」的价格；
第4行的正整数表示「从C市坐高铁到B市」的价格。

输出格式

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

输入样例 #1

999
105
699
588

输出样例 #1

693

样例解释1

方案1. 直飞价格为999；
方案2. 高铁转飞机价格为105+699=804；
方案3. 高铁的价格为105+588=693；
因此最便宜的价格是693。

输入样例 #2

9
3
8
7

输出样例 #2

9

样例解释2

方案1. 直飞价格为9；
方案2. 高铁转飞机价格为3+8=11；
方案3. 高铁的价格为3+7=10；
因此最便宜的价格是9。

数据范围

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

限制

时间限制：1.0s
内存限制：512.0MB