题目描述

Luka 毕业了，他找到了驾驶卡车的工作。

一天晚上，他将 $3$ 辆卡车停在一个停车场，收费方式如下：

• 停放一辆卡车时，司机每分钟给每辆车支付 $a$ 元。
• 停放两辆卡车时，司机每分钟给每辆车支付 $b$ 元。
• 停放三辆卡车时，司机每分钟给每辆车支付 $c$ 元。

给定 $a, b, c$，以及 Luka 的三辆卡车的停车时间，请确定 Luka 要交多少钱。

输入格式

第一行，$a, b, c$，含义见题目描述。

接下来三行，每行 $2$ 个数，表示第 $i$ 辆车的停车开始时间 $begin_i$ 和结束时间 $end_i$，第 $end_i$ 分钟不收费。

输出格式

第一行，一个正整数，表示 Luka 要交的钱。

5 3 1
1 6
3 5
2 8 

33

10 8 6
15 30
25 50
70 80 

480

提示

数据规模与约定

对于 $100\%$ 的数据，$1 \le c \le b \le a \le 100$，$1\le begin_i\le end_i\le 100$。

说明

• 本题满分 $20$ 分。
• 本题自动开启 O2 优化开关。
• 题目译自 COCI2007-2008 CONTEST #6 T1 PARKING，译者
  https://www.luogu.com.cn/user/219791