1895: 圆片游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

题目描述

𝐽𝑒𝑓𝑓𝑒𝑟𝑦有一个n*m个格子的游戏板,每个格子上有一个圆片,如下图:




现在𝐽𝑒𝑓𝑓𝑒𝑟𝑦可以转动游戏板上的圆片,或者直接交换两个圆片的位置。




当两个相邻圆片之间能用各自的线连接的话,那么**游戏结束**后会获得1分,比如下面这个游戏结束,一共获得5分。



现在请你写一个程序帮助𝐽𝑒𝑓𝑓𝑒𝑟𝑦计算分数,不过𝐽𝑒𝑓𝑓𝑒𝑟𝑦不会告诉你最终的游戏板状态,只会告诉你最初的游戏板状态,以及他依次进行的k次操作。

输入

第一行三个正整数n,m,k。
接着n行,每行m个正整数 𝑣𝑖,𝑗表示第i行第j列圆片的情况,如下图:

然后 𝑘 行,每行一个操作:
  • 1 x y:𝐽𝑒𝑓𝑓𝑒𝑟𝑦 将第x行第y列圆片顺时针转动 90 度。
  • 2 𝑥 𝑦:𝐽𝑒𝑓𝑓𝑒𝑟𝑦 将第 𝑥 行第 𝑦 列圆片逆时针转动 90 度。
  • 3 𝑥1  𝑦1   𝑥2   𝑦2:𝐽𝑒𝑓𝑓𝑒𝑟𝑦 交换第 𝑥1 行第 𝑦1 列圆片与第 𝑥2 行第 𝑦2 列圆片的位置。

输出格式

输出

一个整数表示游戏得分。

样例输入 复制

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

样例输出 复制

1

提示

对于 40% 数据:1≤𝑥𝑖≤𝑛≤10,1≤𝑦𝑖≤𝑚≤10,1≤𝑘≤102
对于 100% 数据:1≤𝑥𝑖≤𝑛≤102,1≤𝑦𝑖≤𝑚≤102,1≤𝑘≤10

样例#2

样例输入#2
3 4 2 
7 3 9 1
2 11 5 9
15 10 3 13
3 1 1 2 1
1 1 2

样例输出 #2
7