题目描述

同学们在操场上排成了一个 $n$ 行 $m$ 列的队伍，请将其中年龄最大的同学和年龄最小的同学交换位置。

输入格式

第一行：两个整数 $n,m$，分别表示队伍的行数和列数。

此后 $n$ 行：每行 $m$ 个整数，分别表示每个同学的年龄。

输出格式

输出 $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

数据范围

对于所有数据，$3≤n,m≤500$，每个人的年龄在 $1 \sim 100$ 之间。