1349: 我要拿最多的Money2.0

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:257 Solved:42

Description

minecraft!!!
在一款名为WC的游戏中,小朱同学创建了一个账号,众所周知小朱同学非常喜欢钱,于是在WC中,小朱同学偷偷潜入了小张同学的金库,小张同学非常生气,于是决定找到小朱同学并狠狠地教训他一顿,小张同学不知道小朱同学在哪个位置,于是决定用火把照亮一部分地方找到小朱同学,但是小朱同学非常狡猾,躲避了小张同学的火把照亮位置,并偷走了含有最多金币的箱子,请你根据小张同学的描述,推测一下小朱同学偷走的所有箱子里含有最多金币数量的箱子里的金币个数是多少; 如果小朱同学无法躲避小张同学火把的照亮,一枚金币都拿不到,则输出-1;

注:火把照亮的形状:





Input

第一行输入三个整数n,m,q,代表小张有n行,m列的箱子和扔了q个火把; 接下来输入n行,每行m个数据Aij,代表这个位置的箱子藏有多少金币(0<=Aij<=10000) 接下来q行给出x,y,代表这些地方被丢上了火把。 题目保证5<=n,m<=100,0<=q<=5000, 0<=x,y<n,m

Output

请输入出没有被火把照亮的地方中,小朱同学能偷走的箱子中含有最多金币数量的箱子里的金币个数是多少,数组下标从0开始

Sample Input Copy

5 5 1
169 643 112 940 732 
391 788 871 194 985
438 918 505 155 949 
906 736 732 930 503 
817 65 711 251 633 
2 2

Sample Output Copy

985