問題文

$1,2,\dots N$ の番号が付けられた $N$ 匹のバーチャル空間のユーザーが、エトワーニュチームとラタリュールチームの $2$ つのアバターチームに分かれるゲームで遊ぶそうです。たのしそうでかわいいですね。

現在、ユーザー $E_1,E_2,\dots ,E_S$ が エトワーニュチームに、ユーザー $R_1,R_2,\dots R_T$ が ラタリュールチームに入っており、残りのユーザーがどちらのチームに入るか決めようとしています。

このゲームは連携ができる程双方にとって面白い展開になりやすいゲームであり、匹数差などで面白さが大きく左右されることはありません。

ユーザー $i$ とユーザー $j$ が同じチームになると $C_{ij}$ の連携力を発揮できます。

適切にチーム配分をして生じる連携力の合計値の最大値を求め、エトワーニュくんとラタリュールくんたちがゲームを楽しめるようにしてあげてください。

入力

$N\ S \ T$
$E_1 \ E_2 \ \dots \ E_S$
$R_1 \ R_2 \ \dots \ R_T$
$C_{11} \ C_{12} \dots \ C_{1N}$
$C_{21} \ C_{22} \dots \ C_{2N}$
$\vdots$
$C_{N1} \ C_{N2} \dots \ C_{NN}$

• 入力は全て整数
• $2 \le N \le 60$
• $1 \le S,T \le N-1$
• $S+T \le N$
• $1 \le E_i,R_i \le N$
• $0 \le C_{ij} \le 10^9$
• $C_{ij}=C_{ji}$
• $C_{ii}=0$
• 全ての $E_i,R_i$ は相異なる

出力

連携力の合計値の最大値を出力せよ。

サンプル

4 1 1
1
4
0 4 2 1
4 0 1 2
2 1 0 5
1 2 5 0

9

4 2 2
1 2
3 4
0 1 9 9
1 0 9 9
9 9 0 1
9 9 1 0

2

5 1 2
1
4 5
0 0 0 0 0
0 0 9 9 9
0 9 0 9 9
0 9 9 0 9
0 9 9 9 0

54

10 2 3
2 8
7 10 6
0 15 6 23 28 14 27 26 6 13
15 0 11 23 14 12 27 27 11 1
6 11 0 28 0 1 13 15 13 17
23 23 28 0 4 19 15 12 29 12
28 14 0 4 0 30 19 14 3 28
14 12 1 19 30 0 17 7 0 8
27 27 13 15 19 17 0 10 18 29
26 27 15 12 14 7 10 0 4 18
6 11 13 29 3 0 18 4 0 14
13 1 17 12 28 8 29 18 14 0

461