가희와 사직 구장

가희가 응원하는 롯데 자이언츠의 홈 구장인 사직 구장의 무대는 $R$행 $C$열로 이루어져 있습니다. 가희는 이 무대에 $N$명의 아이돌을 배치하려고 합니다. $N$명의 아이돌은 각각 1번부터 $N$번까지 번호를 가집니다. 이 중 3명은 삼총사라고 불립니다. 삼총사는 서로가 상하좌우 또는 대각선 방향으로 인접해 있을 때 고유의 효과를 냅니다. 가희는 $N$명의 아이돌을 무대에 적절히 배치해서 매력을 최대치로 만들고 싶어 합니다. 어떻게 하면 좋을지 알려주세요.

첫 번째 줄에 $R$, $C$, $N$이 공백으로 구분되어 주어집니다. 두 번째 줄에 삼총사의 번호 $a_1$, $a_2$, $a_3$이 공백으로 구분되어 주어집니다. 세 번째 줄에는 번호가 $a_1$인 아이돌과 $a_2$인 아이돌이 인접해 있을 때, $a_2$인 아이돌과 $a_3$인 아이돌이 인접해 있을 때, $a_1$인 아이돌과 $a_3$인 아이돌이 인접해 있을 때 추가로 올라가는 매력도가 공백으로 구분되어 주어집니다. 다음 $R$개의 줄에는 각각 $C$개의 수가 공백으로 구분되어 주어집니다. $r$번째 줄의 $c$번째 수는 $r$행 $c$열에 아이돌이 있을 때 올라가는 매력입니다.

가희가 $N$명의 아이돌을 무대에 올렸을 때 얻을 수 있는 매력의 최댓값을 출력하세요.

$1 \le R \le 200$. $1 \le C \le 200$. $3 \le R \times C \le 200$. $3 \le N \le R \times C$. 무대의 각 지점에 서 있을 때 올라가는 매력은 1 이상 $10^4$ 이하입니다. $a_1$, $a_2$, $a_3$은 모두 다르며, 1 이상 $N$ 이하의 정수입니다. 세 아이돌이 서로 인접해 있을 때 쌍마다 추가로 올라가는 매력도는 1 이상 $10^4$ 이하의 정수입니다.