一年一度的新生赛决赛又来了，又一批年轻的面孔过关斩将，来到了决赛的赛场。
已知决赛的考场是由 n×m 个方格组成的，有 k 个选手坐落其中(选手所在的位置会在输入中给定)。
yky 需要给每位参赛选手划分一个矩形区域，做为该名选手的活动空间。
如果两位选手的活动空间有交集，则他们会因互相干扰而影响发挥。
如果考场有方格没有划分给任何选手，则选手们会因为平均活动空间拥挤而影响发挥。
yky 是一个热心的工作人员，他希望每一名能够来到决赛的选手发挥到最好。
所以他希望矩形与矩形之间没有交集，并且所有矩形的并刚好可以覆盖整个考场。除此之外，对于每一位选手活动区域的大小没有要求。
对于一般的比赛yky动动手就划分出来了。
可是因为本次比赛参赛选手众多，yky 也犯了难，于是他只好请教赛场上机智的你！
第一行三个整数 n,m,k(1≤n,m≤1000,1≤k≤n×m)，分别表示考场的长，考场的宽和参赛选手的数量。
接下来 k 行，每行两个整数 xi,yi(1≤xi,yi≤1000) ，表示第 i 名同学在考场内的坐标。
数据保证，任意两位选手的下标互不相同。
共 n 行，每行 m 个整数。表示最后考场的划分。
方格的值为 x 表示该方格属于第 x 名选手的活动区域。
对于第 i 名同学，他的活动区域都应标成 i (选手自己也要标成 i)。
3 3 5
1 1
1 3
2 2
3 1
3 3
1 1 2
4 3 2
4 5 5
对于样例，考场是由 3×3 的方格组成，在考场内一共有 5 名参赛选手。
选手们在考场内的分布为：
1 0 2
0 3 0
4 0 5
一种可行的填法是：
1 1 2
4 3 2
4 5 5
容易发现， 5 名选手的活动空间都是矩形，且 5 个矩形恰好覆盖了整个考场(不重复不遗漏)，因此这是一种可行的填法。