题目描述

有 n 行 m 列的同学队形，每个位置上的数字代表对应同学的年龄。 请你找到队形中年龄唯一的最大值和唯一的最小值，将这两个同学的位置互换，最后输出交换后的完整队形。

注意：题目保证最大值和最小值在队形中各只有一个，不会出现重复。

示例说明

原始队形（3行4列）： 8 10 18 9 15 12 10 6 17 3 12 15

• 最大值：18（位置：第1行第3列）
• 最小值：3（位置：第3行第2列）

交换后输出： 8 10 3 9 15 12 10 6 17 18 12 15

输入格式

1. 第一行输入两个整数 n, m，分别表示队形的行数和列数（2 ≤ n, m ≤ 200）
2. 接下来 n 行，每行输入 m 个整数，表示每个同学的年龄（年龄范围：1~100）

输出格式

输出 n 行，每行 m 个用空格隔开的整数，表示交换最大值和最小值位置后的队形。

输入输出样例

输入

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

输出

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

知识点

二维数组的遍历、查找与元素交换