#200. 蜜月旅行

蜜月旅行

Background

经过上周的相亲活动, 我们终于选出了两只幸福的鼠鼠"吉吉吉"和"昀昀昀".

当然爱情之神kunkkakunkka会履行约定, 送他们旅行度蜜月.

Description

现在他们要去三个城市, 每两座城市之间由路相连.

一共由三条路, 每条路所消耗的时间已知.

他们现在想在三座城市完成旅行, 问他们最少可以花费多长时间完成旅行?

你可以从任意一个城市开始旅行, 但是最终需要回到该城市.

Format

Input

输入一行3个数字a,b,ca, b, c表示三座城市之间的三条公路所消耗的时间.

Output

输出一个数字, 表示他们在三座城市之间旅行的最少花费时间

Samples

1 1 1
3

样例解释

image

Limitation

1<=a,b,c<=10001 <= a, b, c <= 1000