题目背景

ALL!

ALL!

ALL!

请记住梭哈到最后一定一无所有。

al7 喜欢 ALL IN，因此他输光了所有的源石锭。在一番诚挚的恳求后，kw0rz 决定 给他一份工作，让他在自己家族的五百强企业“赤桂园”中担任企业的销售代表，负责与 客户谈生意。

题目描述

为了节约时间，他准备将n个客户聚在一起，开一个大型的会议，介绍赤桂园在中国房地产圈内不可忽视的影响力。

但他不知道该把这个会议的氛围设计成偏轻松还是偏正经。

具体地说，以x表示会议的氛围值，x为正，表示会议偏正经，x越大会议越正经；x为负，表示会议偏轻松，x越小会议越轻松。

客户i有不同的需求$a_i,b_i$，表示其希望会议的氛围值为$a_i$，这个客户的重要性为$b_i$。如果al7将会议的氛围值设置为x，则客户会产生$b_i*|x-a_i|$的不满值。

al7能力有限，只能将会议的氛围值安排在一个区间[L,R]的范围内。他想知道每个客户产生的不满值之和的最小值。

输入格式

第一行三个整数n,L,R。

接下来n行，每行2个整数，分别表示$a_i,b_i$

输出格式

唯一一行一个整数，表示答案。

数据范围

对于所有测试点：

$1\leq{n}\leq5*10^5;|L|,|R|,|a_i|\leq10^9,\sum{b_i}\leq10^9$。

任务点1，测试点编号1-2，满足$n\leq100;|L|,|R|,|a_i|,b_i\leq100$。

任务点2，测试点编号3-8，满足$n\leq10^3$

任务点3，测试点编号9-10，满足$L=R$

任务点4，测试点编号11-14，满足$L=-10^9,R=10^9$

任务点5，测试点编号15-20，无特殊限制

样例

3 1 4
5 1
1 1
4 4

4

时间空间限制

1000ms，524288K