Problem1838--消消乐(20分)

1838: 消消乐(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

消消乐是一种深受大众欢迎的游戏游戏在一个包含有nm列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。

说明:一个棋子可能在某一行和某一列同时被消除;每一行或每一列首尾的棋子不属于连续的。

小南的任务:给定一个nm(1≤n,m≤ 50)的棋盘,棋盘中的每一个方格上有一个棋子,编程序输出经过一次消除后的棋盘。你能帮他实现吗?

Input

多个样例。每个样例输入包含1+n行:

1行输入两个用空格分开的正整数n(1≤n≤50)m(1≤m≤50),分别表示棋盘的行数和列数。

        接下来n每行m个用空格分隔的正整数x(1≤x≤9),分别表示每一个方格中的棋子的颜色。

Output

对于每个样例,输出n行,每行m个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋盘如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号,行末没有多余的空格。每个样例输出结果之间空一行。

Sample Input Copy

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

Sample Output Copy

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

Source/Category