珅泽教育的小婷老师正在准备一项搜索实践，她请小泽完成下面的任务。

数字墙有 N 行、固定 10 列，每格是 0 到 9，0 表示空白。若某个非零数字通过上下左右连接形成的连通块大小不少于 K，就同时清空本轮所有满足条件的连通块；随后每一列的非零数字向下落到底部。反复执行删除和下落，直到没有可删除的连通块，输出最终数字墙。

输入格式

第一行输入 N、K，接下来 N 行输入长度为 10 的数字字符串。

输出格式

输出稳定后的 N 行展示墙，每行仍有 10 个数字。

1 6
0230225410

0230225410

6 5
3211235531
1101223432
1224145414
7003325332
7413551525
7445450410

3211235531
1101223432
1224145414
7003325332
7413551525
7445450410

10 7
5201110400
3143310025
3205130542
3203125423
4544323324
4235041252
2113340404
7545255444
7531341410
7053310422

5001010000
3203110000
3105330000
3243120020
4244120045
4535345422
2213343523
7145251454
7531345312
7553311222

数据范围与约定

• 1 ≤ N ≤ 100
• 1 ≤ K ≤ 10N
• 每个字符为 0 到 9