// จงเขียนโปรแกรมภาษาจาวา เพื่อป้อนข้อมูลเก็บใน Array X ขนาดมิติ  MxN  
// แล้วทำการเรียงลำดับข้อมูลใหม่โดยเรียงจากน้อยไปหามาก
// เพื่อตอบ mail ของ เจริญ กาญจนรุจวิวัฒน์ ตามโจทย์ข้างต้น
import java.io.*;
class sort2dim {
public static void main(String[] args) throws IOException {
 BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
 int m = Integer.parseInt(stdin.readLine());
 int n = Integer.parseInt(stdin.readLine());
 int x[][] = new int[m][n];
 int y[] = new int[m * n];
 for (int i=0;i<m;i++) {
   for (int j=0;j<n;j++) {
       System.out.print("" + i + "" + j + ":");
	   x[i][j] = Integer.parseInt(stdin.readLine());
   }
 }
 System.out.println("=========");
 int k = 0;
 for (int i=0;i<m;i++) {
   for (int j=0;j<n;j++) {
		y[k++] = x[i][j];
   }
 }
 for (int i=0;i<y.length;i++) {
   System.out.println(y[i]);
 }
 System.out.println("=========");
 int tmp = 0;
 for (int i=1;i<y.length;i++) {
    for(int j=i;j<y.length;j++) {
	    if (y[j-1] < y[j]) {
          tmp = y[j];
          y[j] = y[j-1];
          y[j-1] = tmp;
          j = j - 2;
          if (j < 0) j = 0;
		} 
   }
 }
 System.out.println("=========");
 tmp = 0;
 for (int i=0;i<m;i++) {
   for (int j=0;j<n;j++) {
	   x[i][j] = y[tmp++];
	   System.out.println("" + i + "" + j + ":" + x[i][j]);
   }
 }
 System.out.println("=========");
}
}