该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

乐多赛制

洛谷赛制刺激一些，因为提交错了，下一次提交打95折，一直到你AC或者扣到7折为止。这种赛制保留了IOI赛制(部分分)和ACM赛制(实时反馈)的优点。

Trips： 打乐多赛制时，​不要盲目提交​（因为提交错了会打95折，当然如果你已经扣到了原来的7折，交了也无妨），应检查几遍，确保没有低级错误后，再提交。AC了最好，若未AC（如WA/RE/TLE/MLE），先估一下下次提交要得多少分，比如你第一次提交得了98分，那你不用再提交了（本文中所有题目满分100分），因为下一次提交最多只能得95分，​捡了芝麻丢了西瓜​ 。

注意：得分是按照最高分所规定的。（但是本次比赛测试点做了限制，$满分 \times 0.7 > 步骤分的最高得分)。$

顺便给一下0.95的次方表：

题目描述

优优在测试乐多赛制的比赛，优优做了$n$个题目，每个题目他都知道得分和提交次数，注意这里的得分是理论得分。

现在优优想让你算一下他最高可以拿多少分？

输入格式

第一行一个整数$n$。

接下来 $n$ 行，每行都为空格隔开的两个整数，第$i$行为第$i$道题中，优优的得分与提交前尝试次数 $s_i$​,$t_i$。​

输出格式

输出一个整数表示最高得分。向下取整即可。

样例

5
100 2
20 1
30 1
40 5
50 9

212

样例#1解释

$100 \times 0.95^1 + 20 \times 0.95^0 + 30 \times 0.95^0 + 40 \times 0.95^4 + 50 \times 0.7=212$

例如$40 \times 0.95^4 = 40 \times = 32.58025 = 32$。

因为分数板上显示不了小数。

数据范围与提示

• 对于$20\%$的数据，优优一个题目都没做对。
• 对于另外$30\%$的数据，优优一次就做对了题目。
• 对于$100\%$的数据保证$1\le n \leq 10^5$,$1\leq s_i \le 100$,$1 \le t_i \le 50$。
• 注意精度误差。