B. 逃课吃鸡 - 2017.9.27 ACM 选拔赛

仪表盘所有提交榜单

单点时限: 2.0 sec

内存限制: 256 MB

kblack 吃鸡成瘾。为此他决定逃课吃鸡！

但是学校有规定，旷课到一定次数，是不给予期末考的资格的。

因此 kblack 决定每门课最多逃两次。

现在告诉你，一个学期有 $n$ 节课程，第 $i$ 节课的科目是 $s_{i}$ ，时间为 $t_{i}$ 。

你需要告诉 kblack 这个学期他逃课吃鸡的最大时间是多少。

输入格式

第一行给出一个整数 $n$ $(1 \leq n \leq 10 000)$ ，为该学期课程节数。

接下来 $n$ 行，第 $i + 1$ 行给出第 $i$ 节课的科目 $s_{i}$ 和时间 $t_{i}$ ，中间用空格隔开。 $s_{i}$ 由小写字母组成， $1 \leq | s_{i} | \leq 10$ ， $1 \leq t_{i} \leq 10 000$ 。若 $s_{i} = s_{j}$ ，则认为第 $i$ 节课和第 $j$ 节课是同一门课。

输出格式

输出 kblack 该学期逃课吃鸡的最大时间。

样例

Input

7
english 2
english 1
math 3
english 3
cook 5
eatchicken 10
cook 5

Output

NaN

A. 推锅大战 B. 逃课吃鸡 C. 吉吉木和木木吉 D. 吉吉木与五彩方块 E. 这题没验过啊？ F. 吉吉木坐地铁 G. 咸鱼翻身 H. 三千米健身步道 I. 打字员吉吉木 J. 多边形排序

比赛状态发生变化，点 OK 刷新。

OK

2017.9.27 ACM 选拔赛

输入格式

输出格式

样例

题目列表

服务

开源

关于我们