You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

在未来的某个时代，全球的交通网络已经高度发达，航空旅行成为了人们日常生活中不可或缺的一部分。为了提升旅行效率，一家名为“星际快线”的航空公司决定优化其航班网络。该公司在三个主要城市——阿尔法市（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 ≤ P, Q, R ≤ 100）$