AT_arc129_e [ARC129E] Yet Another Minimization

[problemUrl]: https://atcoder.jp/contests/arc129/tasks/arc129_e すぬけくんは，長さ $ N $ の整数列 $ x=(x_1,x_2,\cdots,x_N) $ を作ろうとしています． 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について，$ x_i $ の値の候補が $ M $ 種類あり，そのうち $ k $ 種類目の値は $ A_{i,k} $ です． なお，$ A_{i,k} $ を選ぶ場合には，$ C_{i,k} $ のコストがかかります． また，$ x $ を決めたあと，各 $ i,j $ ($ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる． > $ N $ $ M $ $ A_{1,1} $ $ C_{1,1} $ $ A_{1,2} $ $ C_{1,2} $ $ \vdots $ $ A_{1,M} $ $ C_{1,M} $ $ A_{2,1} $ $ C_{2,1} $ $ A_{2,2} $ $ C_{2,2} $ $ \vdots $ $ A_{2,M} $ $ C_{2,M} $ $ \vdots $ $ A_{N,1} $ $ C_{N,1} $ $ A_{N,2} $ $ C_{N,2} $ $ \vdots $ $ A_{N,M} $ $ C_{N,M} $ $ W_{1,2} $ $ W_{1,3} $ $ \cdots $ $ W_{1,N-1} $ $ W_{1,N} $ $ W_{2,3} $ $ W_{2,4} $ $ \cdots $ $ W_{2,N} $ $ \vdots $ $ W_{N-1,N} $

答えを出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 50 $ - $ 2\ \leq\ M\ \leq\ 5 $ - $ 1\ \leq\ A_{i,1}\