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

Background

Special for beginners, ^_^

Description

在比赛开始前，每个人都有一个能力值，徐老师可以从n个人里选择任意多的人来当自己的队友，但是他不想选比自己强的人，因为这会显得他比较菜，同时他又想自己团队尽可能地强（能力总和高），他想知道应该怎么选人

Format

Input

第一行给定一个$n(1 \leq n \leq 10^5)$，表示人数

接下来n行，每行两个参数$s_i(1 \leq |s_i| \leq 5)$，$a_i(1 \leq a_i \leq 10^5)$，表示名字和能力值，保证xls（徐老师）一定存在

Output

输出一个整数表示团体能力和的最大值

Samples

4
xls 89
a 64
b 114
c 514

153

Limitation

1s, 1024KiB for each test case.