Saddle Price
easy
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.
Constraints
1 <= n <= 10^2 -10^9 <= e11, e12, .. n * m elements <= 10^9
Format
Input
A number n e11 e12.. e21 e22.. .. n * n number of elements of array a
Output
Saddle point of the matrix if available or "Invalid input" if no saddle point is there.
Example
Sample Input
4
11
12
13
14
21
22
23
24
31
32
33
34
41
42
43
44
Sample Output
41
Question Video