有n个售蛋处,每个售蛋处的蛋都会有自己的单价a[i]，每个售蛋处都特别地有满b[i]个蛋 送 1个蛋 的活动，也就是说在 第i个售蛋处购买b[i]个蛋，可以特别赠送多一个蛋(注意，这是特别礼物，不能不要，曾经有人因为不要赠送的蛋被抓走了) 强哥的车只能装 x个蛋，车的容量就只有x，如果强哥购买了y个蛋(y>x)，会需要额外叫托运服务，剩下的(y-x)个蛋，每个蛋需要额外付q元托运费，也就是(y-x)*q元

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

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

接下来 n 行，每行两个整数a[i],b[i]分别表示每个售蛋处的单价和满足赠送条件的购蛋量。 输出格式 输出一个数，表示要至少购买 x 个蛋需要花费的价格

输入数据1

3 5 2

1 3

2 1

3 1

输出数据1

6