题目描述

图图和小美都是勤奋的孩子，他们每天一大早就起来，洗漱完毕、吃过早饭，就匆匆赶到学校。牡丹小学的学区是 A 小区和 B 小区。学生周一至周五早上分别从两个方向到学校上学。学校两边各有一个丁字路口，经常会堵车。具体的地图如下图所示。

如果开车，A 小区和 B 小区过路口的平均时间分别为 $t_1$ 和 $t_2$；如果步行，A 小区和 B 小区过路口的平均时间分别为 $t_3$ 和 $t_4$。学生可以选择让父母开车送自己去上学，也可以选择步行去上学。

给出每一位学生的如下信息：住在哪个小区 $f$（$f=1$ 表示 A，小区；$f=2$ 表示 B 小区）、从小区 A 到路口的开车时间 $t_5$、从邻近 A 小区的路口到学校的开车时间 $t_6$、从小区 B 到路口的步行时间 $t_7$、从邻近 B 小区的路口到学校的步行时间 $t_8$。每个学生上学的总时间为：

从小区到路口的时间 + 过路口的时间 + 从路口到学校的时间。

请你统计六（1）班的 $n$ 位同学从家出发到达学校的最短时间之和。

输入格式

共 $n+2$ 行：

• 第 $1$ 行：正整数 $n$，表示人数。
• 第 $2$ 行：四个正整数 $t_1\ t_2\ t_3\ t_4$，分别如上文所述。
• 接下来 $n$ 行，每行五个正整数 $f\ t_5\ t_6\ t_7\ t_8$，表示每位同学的信息（$f=1$ 表示住在 A 小区；$f=2$ 表示住在 B 小区）。

输出格式

一行：一个正整数，表示 $n$ 位同学上学最短时间之和（单位：分钟）。

样例输入

2
20 18 3 2
1 5 7 20 26
2 6 6 10 9

样例输出

53

说明

样例解释

• 第 $1$ 位同学住在 A 小区：

  • 开车时间 = $t_5 + t_1 + t_6 = 5 + 20 + 7 = 32$ 分钟；
  • 步行时间 = $t_7 + t_3 + t_8 = 20 + 3 + 26 = 49$ 分钟；
  • 取较短者：$32$ 分钟。

• 第 $2$ 位同学住在 B 小区：

  • 开车时间 = $t_5 + t_2 + t_6 = 6 + 18 + 6 = 30$ 分钟；
  • 步行时间 = $t_7 + t_4 + t_8 = 10 + 2 + 9 = 21$ 分钟；
  • 取较短者：$21$ 分钟。

两人上学最短时间之和为 $32 + 21 = 53$。

数据范围

• $1\le n\le 50$，

• 所有时间均为正整数且满足

（单位：分钟）。