//Name: Nguyen Tien Dat
//19CLC6 - ID 19127356
//Ex10
#include <iostream>
using namespace std;
void nhapmt(int a[100][100], int cot, int hang) {
	int dem = 1;
	for (int i = 0; i < hang; i++) {
		for (int j = 0; j < cot; j++) {
			do {
				cout << "Nhap o thu " << dem << ": ";
				cin >> a[i][j];
				dem++;
				if (a[i][j] < 1) dem--;
			} while (a[i][j] < 1);
		}
	}
}
int lonnhathang(int a[][100], int cot, int g, int h) {
	int max = a[g][h];
	for (int j = 0; j < cot; j++) {
		if (a[g][j] > max) return false;
	}
	return true;
}
int lonnhatcot(int a[][100], int hang, int g, int h) {
	int max = a[g][h];
	for (int j = 0; j < hang; j++) {
		if (a[j][h] > max) return false;
	}
	return true;
}
int subtract(int i, int j) {
	int dem = 0;
	while (i != 0 || j != 0) {
		i = i - 1;
		j = j - 1;
		dem++;
	}
	return dem;
}
int cheotraiquaphai(int a[][100], int hang, int cot, int g, int h) {
	int temp1 = g - subtract(g, h);
	int temp2 = h - subtract(g, h);
	int max = a[g][h];
	if (temp1 == 0) {
		while (temp2 <= cot - 1) {
			if (a[temp1][temp2] > max) return false;
			else {
				temp1++;
				temp2++;
			}
		}
	}
	else {
		while (temp1 <= hang - 1) {
			if (a[temp1][temp2] > max) return false;
			else {
				temp1++;
				temp2++;
			}
		}
	}
	return true;

}
int main() {
	int cot, hang, a[100][100];
	cout << "Nhap hang: ";
	cin >> hang;
	cout << "Nhap cot: ";
	cin >> cot;
	nhapmt(a, cot, hang);
	for (int i = 0; i < hang; i++) {
		for (int j = 0; j < cot; j++) {
			if (lonnhathang(a, cot, i, j) && lonnhatcot(a, hang, i, j)
				&& cheotraiquaphai(a, hang, cot, i, j)) {
				cout << "a[" << i << "][" << j << "\t";
			}
		}
	}
	return 1;
}