今天帕特里克等待他的朋友海绵宝宝来访。为了准备这次访问,帕特里克需要在他家附近的两家商店购买一些商品。他的家和第一家商店之间有一条 d1 米长的道路,他的家和第二家商店之间有一条 d2 米长的道路。另外,还有一条长度为 d3 的道路将这两个商店直接连接起来。帮助帕特里克计算他去两家商店并返回家所需步行的最短距离。
帕特里克总是从他家开始。他应该参观仅沿着现有的三条道路行驶的两家商店,然后返回他的家。他不介意多次光顾同一家商店或经过同一条路。唯一的目标是最小化总行驶距离。
输入
输入的第一行包含三个整数 d1、d2、d3 (1 ≤ d1、d2、d3 ≤ 108) — 路径的长度。
- d1 是连接帕特里克的房子和第一家商店的路径长度;
- d2 是连接帕特里克的房子和第二家商店的路径长度;
- d3 是连接两个商店的路径的长度。
输出
打印帕特里克访问两家商店并返回家所需步行的最短距离。
示例
输入 #1
10 20 30
输出 #1
60
输入 #2
1 1 5
输出 #2
4
注意
第一个示例显示在问题陈述中的图片上。最佳路线之一是: 房子 $$\rightarrow$$ 第一个商店 $$\rightarrow$$ 第二个商店 $$\rightarrow$$ 房子。
在第二个示例中,最佳路线之一是: house $$\rightarrow$$ 第一家商店 $$\rightarrow$$ house $$\rightarrow$$ 第二家商店 $$\rightarrow$$ house。