Problem H: 山峰

Problem H: 山峰

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

乐果公司可以被分为  行  列的土地,第  行第  列的土地初始海拔为 。行号和列号均从  开始编号。

在漫长的岁月中,一共发生了  次地理变迁。每次地理变迁,两块土地的海拔会发生交换。

如果有一块土地,比上下左右直接相邻的土地海拔都高,我们称其为一个山峰。

贝利亚 王国的首领想要知道,在所有地理变迁完成后,王国一共有多少山峰,它们的坐标分别为多少。

例如:,海拔高度如下所示

1  2  3
1  4  2
1  1  2
其中, 是山峰。

Input

输入的第一行为两个整数 ,分别代表行数与列数。

接下来  行,每行  个整数,第  行第  个整数代表 

接下来一行一个整数 

接下来  行,每行四个整数 ,代表  行  列的土地与  行  列的土地发生了地理变迁。

Output

输出的第一行为一个整数,代表地理变迁后山峰的数量 

接下来  行,每行两个整数 ,代表一座山峰在第  行第  列。

你可以以任意顺序输出山峰的坐标。

Sample Input Copy

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

Sample Output Copy

2
1 3
2 2