最便宜的旅行方案

题目描述

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

小杨同学住在 $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

样例输入 2

9
3
8
7

样例输出

样例输出 1

693

样例输出 2

9

样例解释

对于第一个样例，输入的四行价格分别为 $999$、$105$、$699$、$588$。三种方案的价格计算如下：

• 方案 $1$：直飞价格为 $999$；
• 方案 $2$：高铁转飞机价格为 $105 + 699 = 804$；
• 方案 $3$：高铁转高铁价格为 $105 + 588 = 693$。

比较三个价格，最小的是 $693$，因此输出 $693$。

数据范围

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