1. You are given a square matrix of size 'n'. You are given n*n elements of the square matrix. 2. You are required to find the saddle price of the given matrix and print the saddle price. 3. The saddle price is defined as the least price in the row but the maximum price in the column of the matrix.
Input Format
A number n e11 e12.. e21 e22.. .. n * n number of elements of array a
Output Format
Saddle point of the matrix if available or "Invalid input" if no saddle point is there.
Constraints
1 <= n <= 10^2 -10^9 <= e11, e12, .. n * m elements <= 10^9
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
4 11 12 13 14 21 22 23 24 31 32 33 34 41 42 43 44
Output
41