P7189 [COCI 2007/2008 #6] PARKING

Luka 毕业了，他找到了驾驶卡车的工作。 一天晚上，他将 $3$ 辆卡车停在一个停车场，收费方式如下： - 停放一辆卡车时，司机每分钟给每辆车支付 $a$ 元。 - 停放两辆卡车时，司机每分钟给每辆车支付 $b$ 元。 - 停放三辆卡车时，司机每分钟给每辆车支付 $c$ 元。 给定 $a, b, c$，以及 Luka 的三辆卡车的停车时间，请确定 Luka 要交多少钱。

第一行，$a, b, c$，含义见题目描述。 接下来三行，每行 $2$ 个数，表示第 $i$ 辆车的停车开始时间 $begin_i$ 和结束时间 $end_i$，第 $end_i$ 分钟不收费。

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

#### 数据规模与约定 对于 $100\%$ 的数据，$1 \le c \le b \le a \le 100$，$1\le begin_i\le end_i\le 100$。 #### 说明 - 本题满分 $20$ 分。 - 本题自动开启 O2 优化开关。 - 题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #6](https://hsin.hr/coci/archive/2007_2008/contest6_tasks.pdf) T1 PARKING，译者 @[tearing](https://www.luogu.com.cn/user/219791)。