candy拿出了自己的糖果阵给飘飘乎居士破解（因为candy最崇拜飘飘乎居士了）。糖果阵被划分成了一个n*m的地区，上面共有p个糖果点，candy给每个糖果点都放置了一个香甜可口的糖果，并且每个糖果都有一个美味度vi。现在飘飘乎居士从左上角出发，他每秒钟可以向相邻的4个方向移动一格。由于某种原因，每个糖果的美味度每秒钟都会下降wi点。甚至当走到某个糖果点时，美味度可能变成了负数，即使这样，飘飘乎居士也想把所有的糖果全部吃到。所以，你的任务是帮助飘飘乎居士计算能够品尝到的糖果的最大美味度。

第一行3个正整数 n m p 接下来一个n*m的矩阵，出现大写字母’A’到’Z’（对应下面的编号分别为1 2…26）则表示糖果点，不是糖果点的地方用‘.’代表。数据保证不会出现跳字母，也就是A C没有B的情况。 在下来一共p行，每行2个正整数，vi和wi，代表相应的糖果点的美味度和每秒钟减少的美味度.

一行，代表能够品尝到的最大美味度

5 5 3
...A.
..C..
.....
.....
B....
10 1
30 4
10 1

14

聚会的尾声，所有的朋友都纷纷离去，只剩下飘飘乎居士还陪着candy