#n8b. [Go home]回家

[Go home]回家

[Go home]回家

背景

一天,张展奕想去小卖部买饮料,又想去买面包,最后还要回家。

题目描述

现在他们要去三个地点, 每两个地点之间由路相连.

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

他们现在想在三个地点完成回家, 问他们最少可以花费多长时间完成回家?

你可以从任意一个地点开始走路, 但是最终需要回到家. (从哪里出发哪里就是家)

数据格式

输入格式

输入一行3个数字aa,bb,cc表示三个地点之间的三条公路所消耗的时间.

输出格式

输出一个数字, 表示他们在三个地点之间行走的最少花费时间

样例

8 5 7
20
1 1 4
4

数据范围

1<=a,b,c<=1091<=a,b,c<=10^9