题目描述

有一个 $n$ 行 $10$ 列的方格。字符 0 表示空格，字符 1 至 9 表示不同颜色的方块。

如果若干个颜色相同的方块通过上、下、左、右方向连在一起，它们构成一个同色连通块。当某个同色连通块包含不少于 $k$ 个方块时，这个连通块中的方块会同时消失。随后，每一列中剩余的方块向下落，直到下方没有空格。

不断重复消除和下落，直到不存在能够消除的同色连通块。请输出最终的方格。

输入格式

第一行包含两个整数 $n$ 和 $k$。

接下来 $n$ 行，每行包含一个长度为 $10$ 的字符串，表示初始方格。

输出格式

输出 $n$ 行，每行一个长度为 $10$ 的字符串，表示最终的方格。

6 3
0000000000
0001100000
0001100000
0002200000
0002200000
0002200000

0000000000
0000000000
0000000000
0000000000
0001100000
0001100000

数据范围与提示

• $1 \le n \le 100$
• $1 \le k \le 100$
• 方格中的字符仅为 0 至 9