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。
。
输出一行一个整数,表示你所求得的最小花费。