Volcano（中等）

题目描述

看了《2013》之后Thor做了个梦。他梦到世界末日来了，到处都是火山喷发。

我们可以把地图划分为n*m个格子，每个格子有自己的高度。一个格子的岩浆只能流向上下左右四个方向的高度不大于这个格子的格子。

现在给你几个火山的坐标你来看看那些格子有岩浆。

输入

多组数据。
每组数据第1行有两个整数n,m(1<=n,m<=100)。
之后n行每行有m个整数描述每个格子的高度H[i][j](0<=H[i][j]<=1000)
之后1行有1个整数k表示有k个火山。(1<=k<=n*m)
之后k行每行2个整数x,y表示火山的位置(1<=x<=n,1<=y<=m)

输出

对于每组数据，输出一个n*m的矩阵，矩阵中1表示有岩浆0表示没有岩浆。

输入样例

3 3
1 1 1
1 2 1
1 1 1
1
2 2
3 3
1 1 1
1 2 1
1 1 1
1
1 1

输出样例

111
111
111
111
101
111