AT_arc178_f [ARC178F] Long Sequence Inversion

[problemUrl]: https://atcoder.jp/contests/arc178/tasks/arc178_f 正の整数 $ N,\ M,\ K $ と、長さ $ M $ の非負整数列 $ A=(A_{0},\ A_{1},\dots\ A_{M-1}) $ が与えられます。ここで、$ 2^{N\ -\ 1}\leq\ K\

入力は以下の形式で標準入力から与えられます。 > $ N $ $ M $ $ K $ $ L_{0} $ $ X_{0,0} $ $ X_{0,1} $ $ \cdots $ $ X_{0,L_{0}-1} $ $ L_{1} $ $ X_{1,0} $ $ X_{1,1} $ $ \cdots $ $ X_{1,L_{1}-1} $ $ \vdots $ $ L_{M-1} $ $ X_{M-1,0} $ $ X_{M-1,1} $ $ \cdots $ $ X_{M-1,L_{M-1}-1} $

答えを出力してください。

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10\ ^\ {5} $ - $ 1\leq\ M\leq\ 2\times\ 10\ ^\ {5} $ - $ 2^{N-1}\leq\ K\