和丽娜解除了婚约,辞掉了工作的达也决定努力开发自己曾在家里开发的智能手机游戏应用软件。请完成现在正在开发的APP的处理工作。
这款应用软件是在x行、y列的格子状盘面上,在盘面下面铺满炸弹,用户碰到炸弹就会点燃引爆的游戏。如下图所示,盘面下面的炸弹发生爆炸形成了盘面上的空白区域,将剩余的炸弹垂直向下扔到这些空白区域上。
你已经开发到了直到炸弹能够被点燃的阶段,但你必须算出爆炸了的炸弹在投下炸弹后的盘面如何剩下来。
实际输入的第1行用半角空格断开,采用第1行用半角空格断开,0 表示空白区域、1 表示炸弹、2表示被点燃的炸弹来表示,通过半角空格断开方式输入。
表示实际图的输入情况
4 4
1 0 1 0
2 2 2 0
2 2 1 1
1 1 2 2
在旁边,如下所示进行输出。
0 0 0 0
0 0 0 0
1 0 1 0
1 1 1 1