문제

“에.. 에… 엣 뀨잉디뀨잉!”

이것은 세상에서 제일 귀여운 우리 priority Queue가 재채기하는 소리다.

프리티 큐는 평소 귀여움 지수로 귀여움 정도를 관리한다. 그러던 중 최근 유행곡인 '카와이다케쟈다메데스카?'에 영감을 받아, 본인이 최선을 다해 귀여움 지수를 관리했을 때 마지막에 남는 귀여움 지수를 확인하고 싶어졌다.

프리티 큐는 $N \times M$ 크기의 격자 위에서 탐색을 시작한다. 격자의 각 칸에는 꽃이 한 송이씩 피어 있으며, 꽃마다 귀여움 지수 $C$가 정해져 있다. 프리티 큐의 시작 위치는 항상 $(1, 1)$이다.

프리티 큐는 다음 규칙에 따라 칸을 방문한다.

• 처음에 $(1, 1)$을 방문한다.
• 이미 방문한 칸은 다시 방문하지 않는다.
• 현재까지 방문한 칸들에 상하좌우로 인접한 미방문 칸들을 후보군이라고 한다.
• 후보군이 비어 있지 않다면, 후보군 중 귀여움 지수가 가장 높은 칸을 하나 골라 방문한다.
• 귀여움 지수가 같은 후보가 여러 개라면 행 번호가 가장 작은 칸을, 행 번호도 같다면 열 번호가 가장 작은 칸을 먼저 방문한다.
• 후보군이 비면 탐색을 종료한다.

칸에 방문할 때마다 프리티 큐는 그 칸에 있는 꽃을 꺾어 자신의 가방에 넣는다.

격자 위에는 $K$개의 꽃가루 구역이 존재한다. 프리티 큐가 꽃가루 구역을 방문하면, 그 칸의 꽃을 가방에 넣은 직후 “뀨잉디뀨잉!”하고 거대한 재채기를 한다. 재채기를 하는 순간 현재 가방에 들어 있는 꽃들 중 귀여움 지수가 가장 높은 꽃 한 송이가 튕겨 나가 영영 사라진다. 귀여움 지수가 같은 꽃이 여러 송이여도, 그중 한 송이만 사라진다.

프리티 큐가 탐색을 종료했을 때, 가방에 남아 있는 꽃들의 귀여움 지수 총합을 구하시오.

입력

첫째 줄에 격자의 크기 $N$, $M$이 공백으로 구분되어 주어진다. $(1 \le N, M \le 50)$

둘째 줄에 꽃가루 구역의 개수 $K$가 주어진다. $(0 \le K \le \min(10, NM))$

다음 $N$개의 줄 중 $i$번째 줄에는 $M$개의 정수 $C_{i,1}, C_{i,2}, \ldots, C_{i,M}$이 공백으로 구분되어 주어진다. $C_{i,j}$는 $(i, j)$에 있는 꽃의 귀여움 지수이다. $(0 \le C_{i,j} \le 1,000)$

다음 $K$개의 줄 중 $t$번째 줄에는 꽃가루 구역의 좌표 $x_t$, $y_t$가 공백으로 구분되어 주어진다. $(1 \le x_t \le N; 1 \le y_t \le M)$

꽃가루 구역의 좌표는 서로 다르다. 꽃가루 구역에도 원래 격자에 적힌 귀여움 지수만큼의 꽃이 존재하며, 방문 시 꽃을 가방에 넣은 직후 재채기를 한다.

출력

프리티 큐가 탐색을 마친 후, 가방에 남아 있는 꽃들의 귀여움 지수 총합을 출력한다.

예제 입력 1

3 3
2
0 10 5
20 0 30
0 50 0
1 2
3 2

예제 출력 1

45