青智校园教学楼通勤最短时间

题目描述

青智校园内有 A、B、C 三栋教学楼，构成校园三角区域。 每两栋教学楼之间都修有一条双向走廊，一共三条走廊：A-B、B-C、C-A。 每条走廊人流量不同，通行耗时不一样；走廊双向通行耗时相等。

• A、B 教学楼直连走廊通行耗时 $x$ 分钟
• B、C 教学楼直连走廊通行耗时 $y$ 分钟
• C、A 教学楼直连走廊通行耗时 $z$ 分钟

老师需要频繁在教学楼间往返，想知道： 从 A 到 B、从 B 到 C、从 A 到 C 的最少通行时间分别是多少。

输入格式

输入一行三个整数 $x,y,z$。

输出格式

输出共三行： 第一行：A教学楼到B教学楼的最短时间 第二行：B教学楼到C教学楼的最短时间 第三行：A教学楼到C教学楼的最短时间

输入输出样例 #1

输入 #1

1 2 5

输出 #1

1
2
3

样例解释

A到B直接走走廊仅需1分钟；B到C直接走廊2分钟； A到C不直接走5分钟的走廊，可走 A→B→C，总耗时 $1+2=3$ 分钟，更短。

输入输出样例 #2

输入 #2

3 3 3

输出 #2

3
3
3

数据规模与约定

• $1 \le x,y,z \le 10^9$
• 20%数据：$x=y=z$
• 另外20%数据：$x+y\ge z,\ x+z\ge y,\ y+z\ge x$