在一个 $N\times N$ 的棋盘中，每个方块的颜色编号为 $1$～$4$。玩家双击最底行从左数第 $M$ 个方块后，这个方块以及所有与它上下左右连通、颜色相同的方块都会消失。

消失后，每一列中失去支撑的方块会竖直下落填补空位，方块不会横向移动，同一列中剩余方块的上下相对顺序不变。

请输出操作后的棋盘。

输入格式

第一行两个整数 $N,M$，其中 $N$ 表示棋盘边长，$M$ 表示被双击方块的列号。

接下来 $N$ 行，每行 $N$ 个整数，表示初始棋盘；同一行相邻整数以空格分隔。

输出格式

输出 $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

1 1
1

0

2 2
1 3
3 1

1 0
3 3

数据范围

$1\le M\le N\le100$。