开始: 2024-03-17 14:30:00

20240317

结束: 2024-03-17 17:30:00
当前: 2025-0505-3131 13:19:54  类型:单人排位赛 状态:已经结束 
P3 : A-最短时间  
描述

有 A,B,C 三座城市,两两城市之间各有一条双向道路。也就是说,一共有三条道路,A 市与 B 市之间有一条道路,A 市与 C 市之间有一条道路,B 市与 C 市之间有一条道路。 
由于每条道路的拥堵程度不同,因此通过一条路需要的时间也不同。对于每一条路,双向的拥挤程度相同(即经过 A 市与 B 市之间的一条道路,由 A 市到 B 市和由 B 市到 A 市所需的时间相同)。 
通过 A 市与 B 市之间的道路需要 x 分钟,通过 B 市与 C 市之间的道路需要 y 分钟,通过 C 市与 A 市之间的道路需要 z 分钟。 
由于业务需要,超能侠需要在三个市之间频繁往返。如果能够知道任意两个市之间通行的最短时间,那么他能够极大地提高工作效率。 
所以他现在想知道:从 A 市到 B 市,从 B 市到 C 市,从 A 市到 C 市分别至少需要多少时间(单位:分钟)。 

输入

输入共一行,共三个整数,分别表示 x,y,z。 

对于 100\% 的数据,满足 1 \leq x,y,z\le 10^9

输出

输出共三行:   
第一行为从 A 市到 B 市至少需要的时间。   
第二行为从 B 市到 C 市至少需要的时间。   
第三行为从 A 市到 C 市至少需要的时间。 

样例

输入

1 2 5

输出

1
2
3

输入

3 3 3

输出

3
3
3
提示

样例 1 解释 
从 A 市到 B 市需要 1 分钟,从 B 市到 C 市需要 2 分钟。   
从 A 市到 C 市可以先从 A 市到 B 市,再从 B 市到 C 市,这样只需要花费 1+2=3 分钟。