#include<stdio.h>
int main()
{
	int h, w;
	scanf("%d %d", &h, &w);
	int i, j, k;
	int a[102][102];
	for (i = 0; i < h; i++)
		for (j = 0; j < w; j++)
			scanf("%d", &a[i][j]);
	int cnt[10];
	for (i = 0; i < 10; i++)
		cnt[i] = 0;
	for (i = 0; i < h; i++)
		for (j = 0; j < w; j++)
			cnt[a[i][j]]++;
	k = 0;
	for (i = 0; i < h; i++)
	{
		for (j = 0; j < w; j++)
		{
			while (cnt[k] == 0)
				k++;
			a[i][j] = k;
			cnt[k]--;
		}
	}
	for (i = 0; i < h; i++)
	{
		for (j = 0; j < w - 1; j++)
			printf("%d ", a[i][j]);
		printf("%d\n", a[i][w - 1]);
	}
	return 0;
}