square

The program must accept an integer matrix of size RxC as the input. The program must print all possible non-overlapping square…