题目描述

有四个村庄 $A,B,C,D$，两个村庄之间的曲线表示这两个村庄是相通的，曲线上的数字表示从其中一点到另一点所花费的时间。请问：要从 $A$ 前往 $D$，所花费的最少时间是多少？

输入格式

五个整数 $p,q,s,t,w$，分别表示图中对应道路所花费的时间。

输出格式

一个整数，表示从 $A$ 前往 $D$ 所花费的最少时间。

样例

2 3 4 5 6

11

1 2 4 6 3

8

样例 $1$ 解释

最短的路程是从 $A$ 点出发，直接到达 $C$，再到达 $D$，总耗时 $5+6=11$。

数据规模与约束

对于 $100\%$ 的数据，$1≤p,q,s,t,w≤100$。