你可能听过 Goldilocks 与三只熊的经典故事。鲜为人知的是，她最终成了农夫。她的农场牛棚有 $N$ 头牛（$(1 \le N \le 20,000)$），但这些牛对温度很敏感。

牛 $i$ 觉得温度 $A(i)..B(i)$ 刚好（$0 \le A(i) \le B(i) \le 10^9$）。若温控器设为 $T < A(i)$，她太冷，产奶 $X$ 单位；若为范围内的 $T$（$A(i) \le T \le B(i)$），她舒适，产奶 $Y$ 单位；若为 $T > B(i)$，她太热，产奶 $Z$ 单位。$Y$ 总大于 $X$ 和 $Z$。

给定 $X$、$Y$、$Z$ 及每头牛的舒适温度范围，求最优温控设置下的最大产奶量。$X$、$Y$、$Z$ 是 0..1000 的整数，温控器可设为任意整数。

输入格式

• 第 1 行：四个用空格分隔的整数 $N$ $X$ $Y$ $Z$。
• 第 $2..1+N$ 行：第 $1+i$ 行含两个用空格分隔的整数 $A(i)$ 和 $B(i)$。

输出格式

• 第 1 行：最优温度设置下可得到的最大奶量。

样例

输入格式 1

4 7 9 6
5 8
3 4
13 20
7 10

输出格式 1

31

说明

四头牛的范围为 5..8、3..4、13..20、7..10。冷时产 7 单位，舒适时 9，热时 6。

设置为 7 或 8，牛 #1 和 #4 舒适，#2 太热，#3 太冷，总产量 31 单位。

子任务

部分分机会：10 个测试点中，1..4 的每头牛满足 $B(i) \le 100$；1..6 的 $N$ 至多为 1000。

题目作者：Brian Dean, 2013