Problem D: 操场换位置

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:8

Description

同学们在操场上排成了一个 n 行 m (n<=200 m<=200)列的队形,请将这个队形中,年龄最大的同学和年龄最小的同学交换位置,并输出交换的结果(本题数据保证年龄最大的同学和年龄最小的同学在矩阵中是唯一的)。

比如:如下是一个 3 行 4 列的队形,这个队形中每个数字代表了每个同学的年龄。

8 10 18 9
15 12 10 6
17 3 12 15
这个队形中,年龄最大的同学在第 1 行第 3 列,年龄最小的同学在第 3 行第 2

 列,将他们交换位置后输出结果为:

8 10 3 9
15 12 10 6
17 18 12 15


Input

第 1 行有 2 个整数 n 和 m ,分别代表队形的行和列的值(2n,m200)。

接下来 n 行,每行有 m 个整数,代表每个同学的年龄(每个同学的年龄的值在 1100 之间)

Output

输出 n 行 m 列,代表交换位置后的结果,每行的 m 个数之间用空格隔开。

Sample Input Copy

3 4
8 10 18 9
15 12 10 6
17 3 12 15

Sample Output Copy

8 10 3 9
15 12 10 6
17 18 12 15