5017: 购物

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

今天Patrick等待他的朋友海绵宝宝的来访。为了准备这次访问,Patrick需要在他家附近的两家商店购买一些好东西。他的房子和第一家商店之间有一条d1米长的路,他的房子和第二家商店之间还有一条d2米长的道路。此外,还有一条长度为d3的道路将这两个商店直接连接起来。帮助Patrick计算他需要步行的最短距离,以便去两个商店并返回他的家。

Patrick总是从他家开始。他应该走访这两家只沿着三条现有道路移动的商店,然后返回他的家。他不介意去同一家商店或多次路过同一条路。唯一的目标是尽可能减少总行驶距离。

输入格式

输入的第一行包含三个整数d1、d2、d3(1≤d1、d2、d3≤108)− 路径的长度。

d1是连接Patrick家和第一家商店的路径长度;

d2是连接Patrick家和第二家商店的路径长度;

d3是连接两个商店的路径的长度。



输出格式

输出Patrick参观两个商店并返回其家所需的最小步行距离。

Examples
Input
10 20 30
Output
60
Input
1 1 5
Output
4
Note
第一个示例显示在问题陈述的图片上。最佳路线之一是:第一家店第二家店。
在第二个样本中,最佳路线之一是:第一家商店第二家商店。

输入样例 复制

10 20 30

输出样例 复制

60