J8 实践-1 消消乐

题目描述

小 $\text{Void}$ 的妈妈最喜欢玩的游戏就是消消乐，这款游戏的规则如下：

在一个由 $N\times N$ 个方格组成的棋盘中，每个方格都是红、黄、蓝、绿这 $4$ 种颜色中的一种，玩家可以点击最底的一行中任意一个方格，点击后与这个方格相邻所有的同色的方块都会被消除，消除的方格上方的方格会因为重力作用垂直落下填补出现的空位。

请你设计一个程序，如果小 $\text{Void}$ 的妈妈点击最底这行左起第 $M$ 个格子，输出棋盘的情况。

输入格式

第一行两个整数 $N,M$ ，$N$ 表示棋盘的规模，妈妈点击最底行从左数起的第 $M$ 个方块。

接下来的 $N$ 行，每行 $N$ 个由 $1,2,3,4$ 组成的数字，表示点击前的棋盘，每个数字间用一个空格隔开。

输出格式

输出 $N$ 行，每行 $N$ 个数表示妈妈点击后的棋盘情况，没有方格的位置输出 0 ，每个数字间用一个空格隔开。

样例输入

4 2 
1 2 3 4 
4 2 4 4 
3 4 4 3 
1 4 4 3

样例输出

1 0 0 0 
4 0 0 0 
3 2 0 3 
1 2 3 3

数据范围

对于$100\%$的数据：$1\leq M\leq N\leq 100$。