#OLD622. 化大acm指定最短路

化大acm指定最短路

Description

经过一学期的训练, 相信大家对宿舍楼到实验室 的路径已经非常了解了。

但为了让大家挑选到最短的路径,以便节省路上时间,有更多时间训练,小茶依然不厌其烦地考察了这个问题。

假设你现在在宿舍楼(1号点),你需要完成 食堂买饭(2号点)、做核酸(3号点)的任务后,再到实验室 (5号点)。

红色的数字代表你需要在路上花费的时间。

请问需要花费的最少时间是多少?

Format

Input

Output

一个数字,代表最少的时间花费。

Samples

Hint

在学校走路显然可以随便走呀