由于化学成绩不及格而退学后，Luka 找到了一份开卡车的工作。一天晚上，他把他的三辆卡车停在了一个收费方式独特的休息区——他们根据停放车辆的数量提供折扣。

当只有一辆卡车停放时，司机每分钟需要支付 $A$ 库纳（kuna）。当有两辆卡车停放时，每辆车的司机每分钟需要支付 $B$ 库纳。当有三辆卡车停放时，每辆车的司机每分钟需要支付 $C$ 库纳。

给出数字 $A$、$B$ 和 $C$，以及 Luka 的三辆卡车停放的时间区间，请计算 Luka 总共需要向休息区的业主支付多少费用。

输入格式

第一行包含三个整数 $A$、$B$ 和 $C$（$1 \le C \le B \le A \le 100$），表示上述定义的停车价格。

接下来的三行，每行包含两个整数。这些是 Luka 的其中一辆卡车的到达和离开时间（以分钟为单位）。到达时间总是早于离开时间。所有时间指标都在 $1$ 到 $100$ 之间。

输出格式

输出 Luka 停放三辆卡车的总费用。

样例

输入样例 1

5 3 1 
1 6 
3 5 
2 8

输出样例 1

33

输入样例 2

10 8 6 
15 30 
25 50 
70 80

输出样例 2

480