#P1478. 连连看

连连看

       最近zmh迷上了有趣的游戏--连连看,很多人都会玩吧!游戏是这样的,在一个m*n的矩阵中,每个格子里面放一种物品,如果两个格子里的物品相同,并且这两个格子连接的路径符合要求,就可以清空这两个格子。连接两个格子的路径最多只能转折两次,能清空的情况如下图所示:

 (每个物品都有编号,如果两个格子里物品的编号相同,就表示是同一类物品,编号为0就表示格子里没有物品)。  截个屏看一下 

现在游戏开始,zmh每次选择一对方格,可以消除两个物品的话得1分,当zmh选择他t对格子后,他想知道自己得了多少分,你能告诉他吗?

Input

本题有多组测试数据,不超过15组。
每一组第一行三个整数m,n,t(m<=100,n<=10000,t<=100).
下面有m行,每行含n个整数x(0<x<100000),x为坐标为(m,n)的方格里物品的编号。
接下来的t行,每行包含四个整数,分别表示选择两个格子的坐标。
Hint:n超过100的数据不超过两组。

Output

每组数据输出占一行,输出每局游戏zmh的得分。

Sample Input

3 3 2
1 1 2
2 0 1
1 0 2
1 1 1 2
1 3 2 1
4 3 1
1 0 2
2 0 1
1 0 3
2 2 2
1 1 2 3

Sample Output

</p>
2
1

HINT

Source