题目描述

为了表达方便，下面用🐻表示熊

小杨是一个老农民，负责在农场养🐻。在农场里，他饲养了 $N$ （ $1 \le N \le 2 \times 10^4$ ）头🐻，不幸的是，🐻🐻们对于气温非常敏感。第 $i$ 头🐻有一个感到舒适的温度范围 $[A_i, B_i]$ （ $0 \le A_i \le B_i \le 10^9$ ）。

农场中恒温器的读数为 $T$ ，意味着农场中的温度将会一直保持为 $T$ ，没错，农场就是这么不智能

如果小杨把农场中的恒温器设定为 $T < A_i$ ，那么第 $i$ 头🐻将感到寒冷，并且生产 $X$ 个单位的熊掌。如果她将恒温器设定为 $A_i \le T \le B_i$ ，那么第 $i$ 头🐻将感觉到非常舒适，并且生产 $Y$ 个单位的熊掌。如果她将恒温器设定为 $T \gt B_i$ ，那么第 $i$ 头🐻将感到炎热，并且生产 $Z$ 个单位的熊掌。意料之中的是， $Y$ 肯定会比 $X$ 和 $Z$ 要大。

给定 $X$ 、 $Y$ 、 $Z$ ，以及每头🐻的舒适温度范围，请你求出如果小杨最优地设置恒温器，她能得到的熊掌的最大产量。 $X$ 、 $Y$ 、 $Z$ 的范围是 $[0, 1000]$ ，并且恒温器读数能被设定为任何整数值。

输入格式

第 $1$ 行：四个整数 $N$ 、 $X$ 、 $Y$ 、 $Z$ ，用空格分隔。

第 $2 \dots N + 1$ 行：第 $i + 1$ 行包含两个整数 $A_i$ 、 $B_i$ ，用空格分隔。

输出格式

第 $1$ 行：一个整数，表示如果小杨最优地设置恒温器，她能得到的熊掌的最大产量。

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

31

提示

农场中有 $5$ 头🐻，舒适温度范围分别为 $[5, 8]$ 、 $[3, 4]$ 、 $[13, 20]$ 、 $[7, 10]$ 。感到寒冷、舒适、炎热的🐻分别生产 $7$ 、 $9$ 、 $6$ 个单位的熊掌。如果小杨将恒温器设定为 $7$ 或 $8$ ，那么🐻 $1$ 、 $4$ 将会感到舒适，🐻 $2$ 感到炎热，🐻 $3$ 感到寒冷，这将使得总共的熊掌产量为 $31$ 个单位。