寺子さんはとても食いしん坊なので学食を1日でコンプリートすることにしました。
店は $N$ 店あり、店 $i$ に $j$ 番目に訪れたとき $P[i][j]$ 人並んでいます。
寺子さんは最初の幸福度が $1000000000(10^9)$ です。寺子さんの幸福度は訪れた店に並んでいる人数分減少します。
寺子さんの幸福度は学食を食べると上昇しますが、店から店に移動する時に上昇した幸福度を消費するため考えなくて良いです。
寺子さんは学食にどの順番に訪れるか自由に決めることができます。
寺子さんの幸福度を最大化してください。

• $1 \leq N \leq 10$
• $ 0 \leq$ P_{i, j} $ \leq 10^9 $
• 入力は全て整数

店の数 $N$ 、と店に並んでいる人 $P$ が与えられます。

寺子さんの幸福度の最大値を出力してください。