问题描述

AtCoder公司通过其线上商店销售周边商品。

高桥决定从该商店购买$N$种商品。 对于$1$到$N$的每个整数$i$，第$i$种商品的单价为$P_i$日元，他计划购买$Q_i$件该商品。

此外，他还需要支付运费。 若购买商品的总价达到或超过$S$日元，运费为$0$日元；否则运费为$K$日元。

高桥需要支付的总金额为商品总价加上运费。 请计算他最终需要支付的金额。

约束条件

• $1\leq N\leq 100$
• $1\leq S\leq 10000$
• $1\leq K\leq 10000$
• $1\leq P_i\leq 10000$
• $1\leq Q_i\leq 100$
• 所有输入值均为整数。

输入格式

输入数据通过标准输入按以下格式给出：

$N$ $S$ $K$

$P_1$ $Q_1$

$P_2$ $Q_2$

$\vdots$

$P_N$ $Q_N$

输出格式

输出高桥本次网购需要支付的总金额。

样例输入 1

2 2000 500
1000 1
100 6

样例输出 1

2100

高桥购买了1件单价1000日元的商品，以及6件单价100日元的商品。 商品总价为 $1000\times1 + 100\times6 = 1600$ 日元。 由于商品总价未达到2000日元，需要支付500日元运费。 因此，高桥最终需支付的金额为 $1600 + 500 = 2100$ 日元。

样例输入 2

3 2000 500
1000 1
100 6
5000 1

样例输出 2

6600

商品总价为 $1000\times1 + 100\times6 + 5000\times1 = 6600$ 日元。 由于商品总价达到了2000日元及以上，运费为0日元。 因此，高桥最终需支付的金额为 $6600 + 0 = 6600$ 日元。

样例输入 3

2 2000 500
1000 1
1000 1

样例输出 3

2000

存在多款单价相同的商品的情况。