#include <iostream>
using namespace std;
#define COLS 10
 
bool CheckSaddleElement(int mat[][COLS], int rows, int cols){//matrix[rows][cols]
	int i = 0, j = 0, k = 0;
	int min = 0, max = 0, col = 0, row = 0;
	for (i = 0; i < rows; i++){
		min = mat[i][0];
		for (j = 0; j < cols; j++){//rows (smallest in row)
			if (min > mat[i][j]){
				min = mat[i][j];
				col = j;
			}
		}
 
		max = 0;
		for (k = 0; k < rows; k++){//cols (biggest in col)
			if (max < mat[k][col]){
				max = mat[k][col];
				row = k;
			}
		}
 
		if (i == row){
			return true;
		}
	}
	return false;
}
 
int main(){
	int matrix[8][COLS] = {
		{ 1, 2, 0, 3, 9, 4, 5, 3, 6, 7 },
		{ 2, 4, 3, 5, 9, 0, 2, 3, 4, 1 },
		{ 5, 3, 4, 7, 6, 1, 9, 0, 4, 2 },
		{ 6, 9, 7, 8, 6, 7, 7, 4, 5, 6 },
		{ 8, 3, 1, 9, 2, 0, 6, 2, 8, 2 },
		{ 2, 7, 3, 0, 3, 6, 3, 1, 5, 3 },
		{ 8, 2, 5, 9, 7, 7, 8, 3, 7, 3 },
		{ 1, 7, 4, 8, 5, 8, 5, 0, 0, 6 }
	};
	if (CheckSaddleElement(matrix, 8, COLS)){
		cout << "Theres a saddle element!";
	}
	else{
		cout << "No saddle element!";
	}
	return 0;
}