航班

题目描述

有 A、B、C 三个机场,每两个机场之间都有双向飞行的航班。

A、B 机场之间的飞行时间为单程 $P$ 小时,B、C 机场之间的飞行时间为单程 $Q$ 小时,C、A 机场之间的飞行时间为单程 $R$ 小时。

考虑这样的路线:从某个机场出发,乘飞机到另一个机场,再乘飞机到剩下的那个机场(即前两个都不是的那个机场)。

飞行时间的总和最短是多少小时?

输入格式

输入按以下格式从标准输入给出:

$P$ $Q$ $R$

输出格式

输出飞行时间总和的最小值。

样例

1 3 4

4

按 A、B、C 顺序移动的路线飞行时间总和为 $1 + 3 = 4$ 小时。

按 A、C、B 顺序移动的路线飞行时间总和为 $4 + 3 = 7$ 小时。

按 B、A、C 顺序移动的路线飞行时间总和为 $1 + 4 = 5$ 小时。

按 B、C、A 顺序移动的路线飞行时间总和为 $3 + 4 = 7$ 小时。

按 C、A、B 顺序移动的路线飞行时间总和为 $4 + 1 = 5$ 小时。

按 C、B、A 顺序移动的路线飞行时间总和为 $3 + 1 = 4$ 小时。

因此这些值中的最小值是 $4$ 小时。

3 2 3

5

数据范围

• $1 \le P,Q,R \le 100$
• 输入均为整数