Однажды царь решил вознаградить одного из своих мудрецов за хорошую работу. Он привел его в прямоугольную комнату размром
Nx
M, в каждой клетке которой лежало несколько килограммов золота. Царь разрешил мудрецу сделать обойти несколько клеток (переходя с клетки, где сейчас находится мудрец, в одну из четырех с ней соседних), и собрать все золото, которое попадется на его пути.
Мудрецу разрешено более одного раза проходить по одной и той же клетке. Золото с нее он берет при этом только один раз - когда проходит по клетке в первый раз.
Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота он собрал.
Входные данные
Входные данные содержат план комнаты и маршрут мудреца. Сначала записано количество строк
N, затем - количество столбцов
M (1<=N<=20,1<=M<=20).
Затем записано
N строк по
M чисел в каждой - количество килограммов золота, которое лежит в данной клетке (число от 0 до 50).
Далее записано число
X - сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки - это два числа: первое определяет номер строки, второе - номер столбца, верхняя левая клетка на плане имеет координаты (1,1), правая нижняя - (
N,
M)).
Число пройденных мудрецом клеток не превышает 10000.
Выходные данные
В выходной файл выведите количество килограммов золота, которое собрал мудрец.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3 4
1 2 3 4
5 6 7 8
9 10 11 12
9
1 1
2 1
2 2
2 3
1 3
1 2
1 1
1 2
2 2
|
24 |