#include <iostream>
#include <ctime>

using namespace std;

int main()
{
	setlocale(LC_ALL, "Russian");
	srand(time(NULL));

	int per;
	int replace;
	int N = 0;

	cout << "Ââåäèòå ÷èñëî: ";
	cin >> N;

	int **mass = new int*[N];

	for (int i = 0; i < N; i++) {

		mass[i] = new int[N];

	}

	for (int i = 0; i < N; i++) {

		for (int j = 0; j < N; j++)

		{
			mass[i][j] = -(N)+rand() % ((N) * 2);
			cout << mass[i][j] << "\t";
		}
		cout << endl;
	}
	cout << "\n";


		int tmp;

		for (int m = 0; m < N; m++) {

			for (int i = 1; i < N; i++) {

				for (int j = i; j > 0; j--) {
			
				if(m % 2 == 0) {
					if (mass[m][j] < mass[m][j - 1]) {

						tmp = mass[m][j];
						mass[m][j] = mass[m][j - 1];
						mass[m][j - 1] = tmp;

					}
					}
				else {
					if (mass[m][j] > mass[m][j - 1]) {

						tmp = mass[m][j];
						mass[m][j] = mass[m][j - 1];
						mass[m][j - 1] = tmp;

					}
				}
				}
			}
		}

	cout << endl;
	for (int i = 0; i < N; i++) {

		for (int j = 0; j < N; j++) {

			cout << mass[i][j] << "\t";

		}
		cout << endl;
	}
	cout << endl;

	system("PAUSE");
	return 0;
}