AT_abc447_g.[ABC447G] Div. 1 & Div. 2

Snuke正在选择题目用于去举办一场比赛。Snuke有 $N$ 道编号分别为 $1$ 至 $N$ 的候选题目，其中编号为 $i$ 的题目难度为 $i$、类型为 $K_i$、兴趣为 $A_i$。

为了吸引更多不同水平的参赛者，他计划同时举办两场比赛Div. 1和Div. 2。两场比赛的题目均为 $N$ 道备选题目之中的四道，且具有不同的类型。然而，为了节省问题，Div. 1中较简单的两题将会与Div. 2中较难的两题相同，因此总共只使用六个问题。

更正式的说法是：

• Snuke将会从 $N$ 个问题中选择六个问题，设这六个问题按难度升序排列为 $i_1, i_2, \dots, i_6$。
• 在Div. 2中使用的问题为 $i_1, i_2, i_3, i_4$，并且它们必须是不同的类型。即 $K_{i_1}, K_{i_2}, K_{i_3}, K_{i_4}$ 必须是两两不同的。
• 在Div. 1中使用的问题为 $i_3, i_4, i_5, i_6$，并且它们必须是不同的类型。即 $K_{i_3}, K_{i_4}, K_{i_5}, K_{i_6}$ 必须是两两不同的。

现在，请你确定是否存在满足条件的问题选择，如果存在，那么你就需要求出六个被选问题的最大利益。

输入来自标准输入，格式如下：

$ N $

$ K_1 $ $ A_1 $

$ K_2 $ $ A_2 $

$ \vdots $

$ K_N $ $ A_N $

如果存在满足条件的问题选择，输出六个被选问题的最大利益；否则，输出-1。

样例#1 解释：

这组问题可以考虑选择题目 $1, 2, 3, 5, 6, 8$。在这种选择下， $K_{i_1}=1, K_{i_2}=3, K_{i_3}=2, K_{i_4}=4$ 均两两不同， $K_{i_3}=2, K_{i_4}=4, K_{i_5}=3, K_{i_6}=5$ 也两两不同，所以这是一组有效的选择。该选择的利益为 $9+4+3+6+3+7=32$，这是最大值。

样例#2 解释：

没有满足条件的选择，所以输出-1。

数据范围：

$6 \leq N \leq 10^5$

$1 \leq K_i \leq N$

$1 \leq A_i \leq 10^9$

所有的输入均为整数。