题目描述

在一个n*n的棋盘中，每一个数字都代表着该位置的势力值。某一时刻天降神兵，共有s位工兵，降临在势力值最小的位置。（已知一位工兵等于一点势力值,势力值最小的位置只有一个，势力值最大不超过1000，1<n<100）

例如在2*2的棋盘：

3 4

2 1

中突然降临3位工兵后，势力值分布为：

3 4

2 4

输入格式

共有n+1行。第一行两个整数n，s,第一个数n表示棋盘的大小,第二个整数s表示天降神兵的数量。

接下来的n行，分别表示棋盘的初始势力值分布。

输出格式

天降神兵后的势力值分布情况。

2 3

3 4 

2 1

3 4 

2 4