题目描述

小高决定从 A 公司的在线商店购买 N 中商品，对于每种商品 $i$ ($1 \le i \le N$) ，单价为$P_i$ ，小高将购买 $Q_i$个。

此外，他还需要支付运费。如果商品总价达到或者超过 $S$ ，运费为 0 元；否则运费为 $K$ 元。请计算小高需要支付的总金额。

输入格式

第一行：输入$N,S,K$，中间空格分隔

第 $2 \sim N + 1$ 行，第 $i$ 行为：$P_i, Q_i$，中间空格分隔

输出格式

输出小高需要支付的总金额。

样例 #1

样例输入 #1

2 2000 500
1000 1
100 6

样例输出 #1

2100

样例 #2

样例输入 #2

3 2000 500
1000 1
100 6
5000 1

样例输出 #2

6600

样例 #3

样例输入 #3

2 2000 500
1000 1
1000 1

样例输出 #3

2000

提示

样例说明 1

小高购买了1件1000元的商品和6件100元的商品，商品总价为 $1000\times\ 1+100\times\ 6=1600$ 元，低于2000元，需要支付500元运费。所以小高需要支付的总金额为 $1600+500=2100$ 元。

样例说明 2

商品总价为 $1000\times\ 1+100\times\ 6＋5000\times\ 1=6600$ 元，不低于 $2000$ 元，运费为0元。因此小高需要支付的总金额为 $6600+0=6600$ 元。

样例说明 3

有多种商品单价相同。

数据范围

• $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$
• 所有输入均为整数