#T007. 电脑耗能计算

电脑耗能计算

Description

汤姆对他最喜欢的笔记本电脑的耗电量很感兴趣。他的笔记本电脑有三种模式。

  • 正常模式 下,笔记本电脑每分钟消耗 P1P_1 瓦特。
  • 汤姆最后一次移动鼠标或触摸键盘 T1T_1 分钟后,屏幕保护程序 启动,耗电量变为每分钟 P2P_2 瓦。
  • 最后,在屏保启动 T2T_2 分钟后,笔记本电脑切换到 睡眠 模式,每分钟耗电 P3P_3 瓦。如果汤姆在第二或第三模式下移动鼠标或触摸键盘,笔记本电脑就会切换到第一(正常)模式。

汤姆使用笔记本电脑的工作时间可分为 nn 个时间段 [l1,r1],[l2,r2],...,[ln,rn][l_1, r_1], [l_2, r_2], ..., [l_n, r_n] 。在每个时间段内,汤姆不断移动鼠标和按键盘上的按钮。在两个时间段之间,汤姆远离笔记本电脑。请计算 [l1,rn][l_1, r_n] 时间段内笔记本电脑消耗的总电量。

Input

第一行包含 66 个整数 nP1P2P3T1T2n 、 P_1 、 P_2 、 P_3 、 T_1 、 T_2 。 $1 ≤ n ≤ 100, 0 ≤ P_1, P_2, P_3 ≤ 100, 1 ≤ T_1, T_2 ≤ 60$。

接下来的 nn 行包含对汤姆工作的描述。其中每 ii 行包含两个空格分隔的整数 lil_irir_i ( 0li<ri1440ri<li+10 ≤ li < ri ≤ 1440 、 ri < l_{i+1} ),分别代表第 ii 个工作时段的开始和结束。

Output

输出问题的答案。

1 3 2 1 5 10
0 10
2 8 4 2 5 10
20 30
50 100
30
570