当前没有测试数据。

题目描述

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

输入格式

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

输出格式

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

样例

样例 $1$ 解释

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤100，1≤a,b≤100$。

对于 $100\%$ 的数据，$1≤n≤100，1≤a,b≤100$。