题目描述

给定 $n$ 个二元组，每个二元组形如 $(F,S)$，要求选定 $2$ 个二元组，若 $F$ 相等，则贡献为 $S_{1}+\frac{S_{2}}{2}(S_{1} \ge S_{2})$；反之，贡献为 $S_{1}+S_{2}$，最大化贡献。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行一个二元组 $F_i, S_i$。

输出格式

一个整数表示答案。

4
1 4
2 10
2 8
3 6

16

4
4 10
3 2
2 4
4 12

17

提示

• $2 \le n \le 3 \times 10^5$
• $1 \le F_i \le N$
• $2 \le S_i \le 10^9$
• $S_i$ 是偶数