有 $K$ 个数列，第 $i$ 个数列的长度为 $N_i$，命名为 $A_i$。第 $i$ 个数列的第 $j$ 个元素被称为 $A_{i,j}$。

Takahashi 和 Aoki 在玩游戏。每一轮中，可以选择一个剩余元素数量 $>1$ 的数列，并删掉最前面或者最后面的元素。

Takahashi 先手。当每个数列都只剩下一个元素时，游戏结束。

定义一局游戏的得分为最后剩下的元素之和。Takahashi 想要最大化得分，而 Aoki 想要最小化得分。

假设两人都绝顶聪明，请输出最后的得分。

$1\le K,N_i,\sum N_i\le 2\times 10^5$，$1\le A_{i,j,}\le 10^9$。