题目描述

虽然 强哥 被 你救下来,但是局长依旧想报复强哥, 给了强哥一份新的危险工作，去小黑子之城 泥干嘛癌药 购买被偷 的 军蛋

至于为什么ikun也要买蛋，请你理解，ikun也是要吃蛋的，不然就没有力气抓小黑子了😕 😕 😕

泥干嘛癌药 有n个售蛋处,每个售蛋处的蛋都会有自己的单价$a_i$,特别地,由于今天是哥哥的生日(我瞎说的哈)，每个售蛋处都特别地有满$b_𝑖$个蛋 送 1个蛋 的活动，也就是说在 第i个售蛋处购买$b_𝑖$个蛋，可以特别赠送多一个蛋(注意，这是特别礼物，不能不要，曾经有人因为不要赠送的蛋被抓走了)
强哥的车只能装 x个蛋，车的容量就只有x，如果强哥购买了y个蛋($y > x$)，会需要额外叫托运服务，剩下的$(y-x)$个蛋，每个蛋需要额外付q元托运费，也就是$(y-x)*q$元

每个售蛋处都可以买或者不买蛋，但是强哥在每个食堂只能买一次蛋，且一次买蛋 数量不得超过 (小于等于)$b_i$个。

输入格式

第一行三个整数 $n,x,q$表示售蛋处个数，强哥的车最多能装的蛋，每个蛋需要额外付的托运费。

接下来 n 行，每行两个整数 $a_𝑖$ , $b_𝑖$ 分别表示每个售蛋处的单价和满足赠送条件的购蛋量。

输出格式

输出一个数，表示要至少购买 x 个蛋需要花费的价格

3 5 2
1 3
2 1
3 1

6

在第一个样例中，强哥在第一个售蛋处购买了 1 个蛋 ，在第二和第三个售蛋处购买了1个蛋并且被送了1个蛋，总共购买了5个蛋，因此总成本1+2+3=6

提示

对于 100%的数据 保证 $1\le n \le 500$ $1 \le a_i \le 10^3,1 \le x,b_i \le 500$ $1 \le q \le 10^5$并且保证有解