《传奇人物大爷传记》之大爷关电脑
题目背景
大爷最近感到非常无聊,所以他决定开/关机房的电脑
题目描述
大爷想要将机房的电脑通过开/关电脑调成他喜欢的样子
提示
大爷开关电脑共有4种操作
操作1:将某一行所有电脑开机
操作2:将某一行所有电脑关机
操作3:将某一列所有电脑开机
操作4:将某一列所有电脑关机
输入格式
第一行2个整数n,m,表示机房共有n行m列
接下来的n行是一个n×m的矩阵,矩阵中第i行j列的整数表示第i行第j列电脑原来的状态(0表示关机,1表示开机)
接下来的n行也是一个n×m的矩阵,矩阵中第i行j列的整数表示第i行第j列大爷希望电脑的状态(0表示关机,1表示开机)
输出格式
第一行1个整数x,表示大爷最少要进行多少次操作才能让电脑变成理想状态
后面的x行每行2个整数a,b,用空格分隔。分别表示操作类别、第几行/列
(只要输出1种即为正确)
样例
样例1
样例输入1
3 3
0 0 0
0 0 0
0 0 1
0 0 0
0 0 0
0 0 0
样例输出1
1
2 3
样例2
样例输入2
4 4
0 0 1 0
0 0 1 0
1 1 1 1
0 0 1 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
样例输出2
2
2 3
4 3
数据规模与约定
$0 \le n,m \le 100$