消消乐是一种深受大众欢迎的游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。
说明:一个棋子可能在某一行和某一列同时被消除;每一行或每一列首尾的棋子不属于连续的。
小南的任务:给定一个n行m列(1≤n,m≤ 50)的棋盘,棋盘中的每一个方格上有一个棋子,编程序输出经过一次消除后的棋盘。你能帮他实现吗?
多个样例。每个样例输入包含1+n行:
第1行输入两个用空格分开的正整数n(1≤n≤50)和m(1≤m≤50),分别表示棋盘的行数和列数。
接下来有n行,每行m个用空格分隔的正整数x(1≤x≤9),分别表示每一个方格中的棋子的颜色。
对于每个样例,输出n行,每行m个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋盘。如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号,行末没有多余的空格。每个样例输出结果之间空一行。
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
4 5
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
2 2 3 0 2
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0