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

Background

大学的生活多姿多彩，加入学生会也是一种提升自己的方式

Description

有 n 个人报名参加了新一届联邦学生会的选举，每个候选人都有一个能力值。

在选举的一开始，由于所有的学生都太喜欢 sensei 了，所以会先全票通过 sensei 成为新的联邦学生会主席。接下来，就会由 sensei 来选择任意名他喜欢的学生，使其也能被选举进入联邦学生会。

然而，sensei 不希望能力值 与他相当或者能力值比他大 的学生加入联邦学生会，因为这会导致他的领导地位受到动摇。同时，sensei 又希望整个联邦学生会所有成员的总能力值尽可能的大。

你可以帮助 sensei 求出这个最大的可能的总能力值吗？

Format

Input

输入的第一行包含一个整数 n(1<=n<=$10^5$),表示报名参加新一届联邦学生会选举的总人数（含 sensei 自己）。

接下来输入 n 行，第 i 行包含一个仅由小写字母构成的字符串si(1<=|si|<=$10^6$),和一个正整数ai(1<=ai<=$10^9$)分别表示第 i 个候选人的名字和能力值。

数据保证所有候选人的名字均唯一，同时有且仅有一个候选人的名字为 sensei，所有人名字符串长度的总和不超过$10^6$。

Output

输出一行一个正整数，表示最终最大的可能的整个联邦学生会中所有成员的总能力值。

Samples

4
sensei 89
serika 64
hoshino 114
shiroko 514

153

Limitation

3s, 256MB for each test case.