#749. 三角洲

三角洲

题目描述

A,B,CA,B,C 三个城市,它们两两之间各有一条双向贸易道路。由于每条道路的拥堵程度不同,因此通过一条路需要的时间也不同。

具体地,通过AABB之间的道路需要 xx 分钟,通过BBCC之间的道路需要 yy 分钟,通过CCAA之间的道路需要 zz 分钟。

一位商人会携带货物在各个城市间往来经商。如果能够知道任意两个城市之间通行的最短时间,他就能够极大地提高经商效率。他向你寻求帮助,请你分别求出:在 ABBCACA-B、B-C、A-C 之间通行,单程所花费的最短时间是多少。

输入格式

在一行中输入三个整数 x,y,zx,y,z,含义与题目中相同。

输出格式

输出共三行:

第一行:一个整数,表示从 AABB 花费的最短时间;

第二行:一个整数,表示从 BBCC 花费的最短时间;

第三行:一个整数,表示从 CCAA 花费的最短时间。

样例

1 2 5
1
2
3
3 3 3
3
3
3

样例 1 解释

AABB 需要 11 分钟,从 BBCC 需要 22 分钟。因此从 AACC 可以先从 AABB,再从 BBCC,这样只需要花费 1+2=31+2=3 分钟。

数据规模与约定

对于 100%100\% 的数据,1x,y,z1091≤x,y,z≤10^9