#P1692. 购物(三)

购物(三)

题目描述

薯条哥来到一家商场购物。

这家商场正在优惠促销,部分商品可以参加每满 3003005050 的活动。

现在给定你薯条哥购买的每个物品的价格,以及每个物品是否参加满减活动。

你需要告诉薯条哥,在满减后,他实际需要支付的价格。

输入描述

第一行输入一个整数 n(1n105)n(1 \le n \le 10^5),表示薯条哥购买的物品数。

接下来nn行,每行输入两个整数,第一个整数 p(1p104)p(1\le p\le 10^4) 表示物品的价格,

第二个整数 q(0q1)q(0\le q\le 1) 表示该物品是否参加活动,q=1q=1 表示参加,q=0q=0 表示不参加

样例

输入

5
114 0
514 1
998 0
244 1
353 1

输出

2073

样例解释

参加满减活动的物品的总价格为514+244+353=1111514+244+353=1111

3003005050,一共可以减150150,故最后总价格为(114+998)+(1111150)=2073(114+998) + (1111-150)=2073