CF1176F Destroy it!

你正在玩一款名为 Splay the Sire 的电脑卡牌游戏。目前你正在努力击败游戏的最终 Boss。 Boss 战共持续 $n$ 回合。在每一回合，你会获得若干张卡牌。每张卡牌有两个参数：其费用 $c_i$ 和伤害 $d_i$。在每一回合中，你可以选择以某种顺序打出若干张卡牌（你可以选择打出哪些卡牌以及它们的出牌顺序），但你在该回合中打出的卡牌的总费用不能超过 $3$。在打出若干（也可能为零）张卡牌后，你结束本回合，所有未打出的卡牌都会被弃掉。注意，每张卡牌最多只能使用一次。 你的角色还获得了一件神器，可以增强你的部分行动：你打出的每第 $10$ 张卡牌会造成双倍伤害。 在 $n$ 回合内，你最多能造成多少伤害？

第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$），表示回合数。 接下来有 $n$ 个输入块，第 $i$ 个输入块表示你在第 $i$ 回合获得的卡牌。 每个输入块的第一行包含一个整数 $k_i$（$1 \le k_i \le 2 \times 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 \times 10^5$。

输出一个整数，表示你可能造成的最大伤害值。

在示例测试中，最优的行动方案如下： 第一回合，打出全部三张卡牌，顺序任意，共造成 $18$ 点伤害。 第二回合，打出两张卡牌，共造成 $7$ 点伤害。 第三回合，打出第一张和第三张卡牌，共造成 $13$ 点伤害。 第四回合，打出第一张和第三张卡牌，共造成 $25$ 点伤害。 第五回合，打出唯一的一张卡牌，该卡牌会造成双倍伤害（$200$）。 由 ChatGPT 4.1 翻译