Given a RxC Matrix, A, i.e. R rows and C columns we define a Saddle-Point as

Saddle_Pt (A(i,j)) = A(i,j) is the minimum of Row i and the maximum of Col j.

e.g.

1 2 3

4 5 6

7 8 9

-- 7 is Saddle_Pt. at position (3,1)

Write a program in C++ to check and print for saddle points in a matrix.