2252: 矩阵取反

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:13

Description

给你一个由01组成的矩阵,然后选定若干行若干列,将这些选定的行或列中的数字取反,取反的意思是将0变成1、1变成0,最后统计共有多少个1。


Input

第一行包含三个用空格隔开的整数mnk(mnk≤10)k表示共有k次取反工作。

接下来m行每行有n个用空格隔开的数,每个数为0或1,再接下来k行每行包含两个用空格隔开的数f和h。f的值为1或2,其中1代表行,2代表列,h的值代表行数或列数,如f=1h=3。表示对第三行取反。


Output

输出仅有一行,包含一个整数,表示所有操作结束后矩阵元素中1的个数。


Sample Input Copy

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

Sample Output Copy

4

HINT

样例为3*3的01矩阵,第四行输入数据表示对第三行取反,第五行输入数据表示对第二列取反。

Source/Category