CF1176F.Destroy it!

You are playing a computer card game called Splay the Sire. Currently you are struggling to defeat the final boss of the game.

The boss battle consists of $n$ turns. During each turn, you will get several cards. Each card has two parameters: its cost $c_i$ and damage $d_i$. You may play some of your cards during each turn in some sequence (you choose the cards and the exact order they are played), as long as the total cost of the cards you play during the turn does not exceed $3$. After playing some (possibly zero) cards, you end your turn, and all cards you didn't play are discarded. Note that you can use each card at most once.

Your character has also found an artifact that boosts the damage of some of your actions: every $10$-th card you play deals double damage.

What is the maximum possible damage you can deal during $n$ turns?

你正在玩一款名为《劈开邪神》的电脑卡牌游戏。目前，你正努力击败游戏的最终 Boss。

Boss 战共持续 $n$ 回合。在每一回合中，你会获得若干张卡牌。每张卡牌有两个参数：费用 $c_i$ 和伤害值 $d_i$。在每一回合中，你可以按任意顺序（由你选择所使用的卡牌及其出牌顺序）打出若干张手牌，但该回合内所有打出卡牌的总费用不能超过 $3$。打出若干张（可能为零张）卡牌后，你结束当前回合，所有未打出的卡牌将被弃掉。注意：每张卡牌至多只能使用一次。

此外，你的角色获得了一件神器，可增强部分行动的伤害：你打出的第 $10$、$20$、$30$、$\dots$ 张卡牌（即每第 $10$ 张卡牌）造成的伤害翻倍。

在 $n$ 回合内，你能造成的最大总伤害是多少？

The first line contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of turns.

Then $n$ blocks of input follow, the $i$-th block representing the cards you get during the $i$-th turn.

Each block begins with a line containing one integer $k_i$ ($1 \le k_i \le 2 \cdot 10^5$) — the number of cards you get during $i$-th turn. Then $k_i$ lines follow, each containing two integers $c_j$ and $d_j$ ($1 \le c_j \le 3$, $1 \le d_j \le 10^9$) — the parameters of the corresponding card.

It is guaranteed that $\sum \limits_{i = 1}^{n} k_i \le 2 \cdot 10^5$.

第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 表示回合数。

随后是 $n$ 个输入块，其中第 $i$ 个块表示你在第 $i$ 回合获得的卡片。

每个块以一行开始，该行包含一个整数 $k_i$（$1 \le k_i \le 2 \cdot 10^5$）—— 表示你在第 $i$ 回合获得的卡片数量。接下来是 $k_i$ 行，每行包含两个整数 $c_j$ 和 $d_j$（$1 \le c_j \le 3$，$1 \le d_j \le 10^9$）—— 分别表示对应卡片的参数。

保证 $\sum \limits_{i = 1}^{n} k_i \le 2 \cdot 10^5$。

Print one integer — the maximum damage you may deal.

输出一个整数——你能造成的最大伤害值。

In the example test the best course of action is as follows:

During the first turn, play all three cards in any order and deal $18$ damage.

During the second turn, play both cards and deal $7$ damage.

During the third turn, play the first and the third card and deal $13$ damage.

During the fourth turn, play the first and the third card and deal $25$ damage.

During the fifth turn, play the only card, which will deal double damage ($200$).

在样例测试中，最优策略如下：

第一回合：以任意顺序打出全部三张卡牌，造成 $18$ 点伤害。

第二回合：打出两张卡牌，造成 $7$ 点伤害。

第三回合：打出第一张和第三张卡牌，造成 $13$ 点伤害。

第四回合：打出第一张和第三张卡牌，造成 $25$ 点伤害。

第五回合：打出唯一剩余的卡牌，该卡牌将造成双倍伤害（$200$ 点）。