Start 2026-03-21 00:00:00

童织码编程:月赛A组——3

End 2026-04-12 00:00:00
Contest is over.
Now 2026-06-10 08:14:53

A. 26年3月-A组(萌新)A. 线路规划

Description

某市新建了三个重要交通枢纽,编号分别为 1、2、3。三个枢纽之间均已开通双向直达线路。

已知:

枢纽 1 与枢纽 2 之间的单程通行时间为 A 分钟。

枢纽 2 与枢纽 3 之间的单程通行时间为 B 分钟。

枢纽 3 与枢纽 1 之间的单程通行时间为 C 分钟。

现在要执行一次巡查任务:从任意一个枢纽出发,沿着直达线路依次经过另外两个枢纽,每个枢纽恰好经过一次(即访问全部三个枢纽,且每个枢纽只访问一次,不需要返回起点)。

请你计算:在所有可能的访问顺序中,总通行时间的最小值是多少?

Input

输入三个整数 A,B,C,表示三个枢纽之间的单程通行时间。

Output

输出一个整数,表示最小可能的总通行时间。

Examples

Input

1 3 4

Output

4

Input

3 2 3

Output

5

Input

10 10 10

Output

20

Hint

样例 1 说明

设三个通行时间分别为:

1 <-> 2:1 分钟。

2 <-> 3:3 分钟。

3 <-> 1:4 分钟。

以下是所有访问顺序:

1 → 2 → 3:时间为 (1 + 3 = 4) 分钟。

1 → 3 → 2:时间为 (4 + 3 = 7) 分钟。

2 → 1 → 3:时间为 (1 + 4 = 5) 分钟。

2 → 3 → 1:时间为 (3 + 4 = 7) 分钟。

3 → 1 → 2:时间为 (4 + 1 = 5) 分钟。

3 → 2 → 1:时间为 (3 + 1 = 4) 分钟。

因此最小总通行时间为 4 分钟。

数据范围

对于 100% 的数据,满足 1≤A,B,C≤100。


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit