AT_scpc2026_div3_d Sushisushi Conveyor Belt Sushi Restaurant

#### 表示言語 / / utilForeverがスシスシ回転寿司店に行きました．その店の回転寿司レールには，寿司を置くことができる位置が全部で $ N $ 個あります．初め， $ i $ 番目の位置には $ K_i $ 個の寿司が積まれており， $ 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が得ることができる満足度の合計の最大値を出力せよ．

### Constraints - $ 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 $ - 入力はすべて整数