红太阳村的农场里，饲养了很多母鸡，用于产蛋。

饲养母鸡可是一个技术活儿，为了提高产蛋率，鸡棚需要常年保持恒温。

经过长期调研发现，不同品种的母鸡，在不同的温度下产蛋率是不一样的，第 i 个品种的母鸡，在温度 [L_i,R_i] 之间时，产蛋率最高，这个温度范围称之为第 i 个品种母鸡的最佳产蛋温度范围。

母鸡在最佳产蛋温度范围、小于最佳产蛋温度范围、大于最佳产蛋温度范围下的单日产蛋量如下：

1. 如果鸡棚温度维持在 [L_i,R_i] 最佳产蛋温度范围，那么第 i 个品种的母鸡单日最大产蛋量为 Y 个；

2. 如果鸡棚温度 \lt L_i ，那么第 i 个品种的母鸡单日最大产蛋量为 X 个；

3. 如果鸡棚温度 \gt R_i ，那么第 i 个品种的母鸡单日最大产蛋量为 Z 个；

农场饲养了 N 个品种的母鸡，现给出每个品种母鸡的最佳产蛋温度范围 [L_i,R_i]，以及 X,Y,Z 的值，请编程计算出，将农场鸡棚温度控制在多少度可以得到最多的鸡蛋，你只需要输出每天最多产出鸡蛋的数量。

第 1 行读入整数 N,X,Y,Z，数据之间用空格隔开；

接下来 N 行，每行读入两个整数 L_i,R_i。

输出农场单日最大产蛋量。

样例 1 解释

将鸡棚温度设置为 7 度或者 8 度，产蛋量最高。

第 1 个品种的母鸡单日产蛋量为 Y=9 个；

第 2 个品种的母鸡单日产蛋量为 Z=6 个；

第 3 个品种的母鸡单日产蛋量为 X=7 个；

第 4 个品种的母鸡单日产蛋量为 Y=9 个；

产蛋总量为 9+6+7+9=31 个；

数据范围

1 \le N \le 20000，0 \le X,Y,Z \le 1000，0 \le L_i \le R_i \le 10^9，X,Z \lt Y。

东方博宜OJ

离散化差分map