今天Patrick等待他的朋友海绵宝宝的来访。为了准备这次访问,Patrick需要在他家附近的两家商店购买一些好东西。他的房子和第一家商店之间有一条d1米长的路,他的房子和第二家商店之间还有一条d2米长的道路。此外,还有一条长度为d3的道路将这两个商店直接连接起来。帮助Patrick计算他需要步行的最短距离,以便去两个商店并返回他的家。
Patrick总是从他家开始。他应该走访这两家只沿着三条现有道路移动的商店,然后返回他的家。他不介意去同一家商店或多次路过同一条路。唯一的目标是尽可能减少总行驶距离。
输入的第一行包含三个整数d1、d2、d3(1≤d1、d2、d3≤108)− 路径的长度。
d1是连接Patrick家和第一家商店的路径长度;
d2是连接Patrick家和第二家商店的路径长度;
d3是连接两个商店的路径的长度。
输出Patrick参观两个商店并返回其家所需的最小步行距离。
10 20 30
60
1 1 5
4
10 20 30
60