2753: Brothers
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。 在国王死后，这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发（共有一条边称之为相邻），并且只有当A讨厌B时，A才会对B发起战斗，结果必定是A获得这次战斗的胜利。当一方胜利后，他所进攻的城市就会变成进攻方的。许多战斗是同时发生的，我们称之为一场战役。当多场战役发生之后，剩下的王子将不再发生战争。 例如，如果有3个王子，那么战斗过程如下所示：
历史学家给出城市的归属和王子的数量，希望你能确定K场战役之后的城市归属图。
输入
第一行输入4个数，N,R,C,K。有N个王子，王国分为R*C的网格图。询问K场战役之后的城市归属图。 下面R行，每行C个数字，表示一开始城市的归属。
输出
R行C列，表示K场战役之后的城市归属图。
样例输入 复制
3 4 4 3
0 1 2 0
1 0 2 0
0 1 2 0
0 1 2 2
样例输出 复制
2 2 2 0
2 1 0 1
2 2 2 0
0 2 0 0
提示
in
4 2 3 4
1 0 3
2 1 2
out
1 0 3
2 1 2
.in
8 4 2 1
0 7
1 6
2 5
3 4
out
7 6
0 5
1 4
2 3
数据范围
2<=N<=100
2<=R,C<=100
1<=K<=100
保证数据合法