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

题目描述

快暑假了，小杨同学正在计划出去旅行。小杨同学住在 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 市的价格

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

输出格式

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

样例

999
105
699
588

693

说明：

• 方案 1：直飞 $= 999$
• 方案 2：高铁转飞机 $= 105 + 699 = 804$
• 方案 3：高铁转高铁 $= 105 + 588 = 693$
• 最便宜的是方案 3，价格 $693$。

9
3
8
7

9

说明/提示

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