AT_agc048_e [AGC048E] Strange Relation

[problemUrl]: https://atcoder.jp/contests/agc048/tasks/agc048_e 長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $, および整数 $ T $ に対して，$ f(A,T) $ を，つぎのように定義します． - $ f(A,T) $ は，以下の条件をすべて満たす整数列 $ x $ の中で，辞書順最大のものである． なおこの問題の制約下では，条件を満たす数列は必ず存在し，またその個数は有限であることが証明できる．よって，$ f(A,T) $ は必ず定義できる． - $ x $ は長さ $ N $ の非負整数列である． - 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について，$ y_i $ を，$ j\

入力は以下の形式で標準入力から与えられる． > $ N $ $ K $ $ T $ $ B_{1,1} $ $ B_{1,2} $ $ \cdots $ $ B_{1,K} $ $ B_{2,1} $ $ B_{2,2} $ $ \cdots $ $ B_{2,K} $ $ \vdots $ $ B_{N,1} $ $ B_{N,2} $ $ \cdots $ $ B_{N,K} $

すべての $ i $ について，答えを一行ごとに出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 50 $ - $ 1\ \leq\ K\ \leq\ 50 $ - $ 1\ \leq\ T\ \leq\ 10^7 $ - $ 1\ \leq\ B_{i,j}\ \leq\ 10^9 $ ### Sample Explanation 1 \- $ A=(1,1) $ の場合: $ f(A,T)=(0,1) $ - $ A=(1,2) $ の場合: $ f(A,T)=(0,1) $ - $ A=(2,1) $ の場合: $ f(A,T)=(0,0) $ - $ A=(2,2) $ の場合: $ f(A,T)=(0,1) $ よって，$ i=1 $ のときの答えは $ 0+0+0+0=0 $ であり， $ i=2 $ のときの答えは $ 1+1+0+1=3 $ です．