AT_scpc2026_div3_d Sushisushi Conveyor Belt Sushi Restaurant

utilForever 参观了 Sushisushi 回转寿司餐厅。餐厅的传送带上总共有 $N$ 个位置可以放寿司。初始时，第 $i$ 个位置上堆叠着 $K_i$ 个寿司，从上往下第 $j$ 个寿司的满足度为 $X_{i,j}$。$X_{i,j}$ 可能为负数。 从今天的午餐开始，utilForever 会连续吃 $T$ 天。每天午餐时，utilForever 最多只能吃 1 个寿司，即当前位置 1 上最上面的那个寿司。每晚，传送带会移动 1 个位置——原来在位置 $i+1$ 的寿司都会移动到位置 $i$，原来在位置 1 的寿司移动到位置 $N$。 请计算 utilForever 能获得的最大总满足度。

从标准输入读入，格式如下： > $N$ $T$ $K_1$ $X_{1,1}$ $X_{1,2}$ $\dots$ $X_{1,K_1}$ $K_2$ $X_{2,1}$ $X_{2,2}$ $\dots$ $X_{2,K_2}$ $\vdots$ $K_N$ $X_{N,1}$ $X_{N,2}$ $\dots$ $X_{N,K_N}$

输出 utilForever 能获得的最大总满足度。

### 约束条件 - $1 \leq N,T \leq 10^6$ - $0 \leq K_i \leq 10^6$ - $\sum_{i=1}^N K_i \leq 10^6$ - $-100 \leq X_{i,j} \leq 100$ - 所有输入值均为整数。 由 ChatGPT 5 翻译