AR的背包
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 500 M,其他语言1000 M
64bit IO Format: %lld

题目描述

AR有n个背包,每一个背包有两个属性,一个为a,一个为b,我们可以移动背包,但是当 时背包就不能移动了。他现在有两个操作:

(1)对于所有可以被操作的背包,让,就是让b的值减少a,花费p点精力。

(2)对于所有可以被操作的背包,执行Swap(a,b),其中Swap(x,y)表示交换x,y的值,花费q点精力。

那么现在问题来了,AR想要花费最少的精力来让所有的背包不能移动,请你告诉他最少的花费为多少。

输入描述:

第一行有三个正整数n,p,q。

接下来n行每行有两个正整数ai,bi表示第个背包的两个属性a和b。

输出描述:

输出一行一个整数,表示你所求得的最小花费。
示例1

输入

复制
4 9 5
1 7
1 4
6 5
4 2

输出

复制
23
示例2

输入

复制
3 500 3
4 6
3 5
8 1

输出

复制
1000
示例3

输入

复制
2 1 1000
1 500
2 800

输出

复制
500