Description

小高决定从AtCoder公司的在线商店购买N种商品。对于每种商品i(1≤i≤N),单价为P~i~元,小高将购买Q~i~个。 此外,他还需要支付运费。如果商品总价达到或超过S元,运费为0元;否则运费为K元。请计算小高需要支付的总金额。

Input Format

输入格式如下: N S K P~1~ Q~1~ P~2~ Q~2~ ⋮ P~N~ Q~N~ ​

Output Format

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

2 2000 500
1000 1
100 6

2100

3 2000 500
1000 1
100 6
5000 1

6600

2 2000 500
1000 1
1000 1

2000

Hint

数据范围与提示 【样例1说明】 小高购买了1件1000元的商品和6件100元的商品。 因此商品总价为1000×1+100×6=1600元。 由于商品总价低于2000元,需要支付500元运费。 所以小高需要支付的总金额为1600+500=2100元。

【样例2说明】 商品总价为1000×1+100×6+5000×1=6600元。 由于商品总价不低于2000元,运费为0元。 因此小高需要支付的总金额为6600+0=6600元。

【样例3说明】 可能有多种商品单价相同。

【数据范围】 1≤N≤100 1≤S,K≤10000 1≤K≤10000 1≤P~i~≤10000 1≤Q~i~≤100 所有输入值均为整数。