#B4082. 古希腊掌管罚时的神

古希腊掌管罚时的神

题目描述

在 XCPC 竞赛里,会有若干道题目,一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的,当且仅当:

  • 在本次提交以前,还未通过该题目;
  • 本次提交的题目在比赛里最终被该队伍通过了。

显然,一支队伍一道题目的所有有效提交有且仅有最后一次是通过,其它提交都是未通过。

一支队伍对于一道题目的罚时定义是:第一次通过该题时的分钟数加上二十倍的该题的未通过有效提交次数。

一支队伍一场比赛的总罚时是所有题目的罚时之和。

给定一支队伍的所有有效提交记录,每条记录是一个二元组 (ai,bi)(a_i,b_i),其中 aia_i 是本次提交的时间,bib_i 表示本次提交是否通过:bi=0b_i=0 表示未通过,bi=1b_i=1 表示通过。求该队伍本场比赛的罚时。

提示:虽然队伍的罚时是通过每道题目的罚时定义的,但在最终计算队伍总罚时时,知道每条记录所对应的题目是不必要的,所以我们在提交记录中隐去了提交题目的编号。

输入格式

第一行是一个整数,表示有效提交记录的条数 nn

接下来 nn 行,每行两个整数 ai,bia_i,b_i,表示一条提交记录。

输出格式

输出一行一个整数,表示扶苏队伍本场比赛的总罚时。

样例 #1

样例输入 #1

5
1 0
2 0
3 0
35 1
91 1

样例输出 #1

186

样例 #2

样例输入 #2

10
2 1
35 1
40 1
47 1
54 1
63 0
70 1
75 0
93 1
97 1

样例输出 #2

478

提示

数据规模与约定

对全部的测试数据,保证 1n1051\leq n\leq 10^51ai1071\leq a_i\leq 10^70bi10\leq b_i\leq 1,最晚的一条提交记录一定是通过。