// Для Матвея 2.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <stdio.h>
#include <cstdlib>



int main()
{
	int n, m;
	printf("Enter numbers string, columns: ");
	scanf("%d %d", &n, &m);
	int** arr = new int*[n];
	for (int i = 0; i < n; i++)
	{
		arr[i] = new int[m];
	}
	printf("Enter matrix: \n");
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}

	int **tempMatrix = new int*[m];
	for (int i = 0; i < m; i++)
	{
		tempMatrix[i] = new int[n];
	}

	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			tempMatrix[i][j] = arr[j][i];
		}
	}

	for (int i = 0; i < m; i++)
	{
		for (int j = 1; j < n; j++)
		{
			if (tempMatrix[i][j] < tempMatrix[i][j-1])
			{
				int temp = tempMatrix[i][j];
				tempMatrix[i][j] = tempMatrix[i][j - 1];
				tempMatrix[i][j - 1] = temp;
			}
		}
	}
	printf("Your matrix: \n");
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			printf("\t%d", arr[i][j]);
		}
		printf("\n");
	}

	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			arr[j][i] = tempMatrix[i][j];
		}
	}

	printf("Result Matrix: \n");
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			printf("\t%d", arr[i][j]);
		}
		printf("\n");
	}



	/*printf("Matrix Transp: \n");
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			printf("\t%d", tempMatrix[i][j]);
		}
		printf("\n");
	}*/

    return 0;
}