/*
 * To input an n X m matrix and print all sub-matrices of it
 * @author-Karan Narain(karan@iitk.ac.in)
 *
*/

#include <stdio.h>
int main()
{
	int A[10][10],n,m,p,q,i,j,a,b;
	printf("Enter the number of rows and columns in the n X m matrix\n");
	scanf("%d%d",&n,&m);
	printf("Enter the elements of the %d x %d matrix\n",n,m);
	for(i=0;i<n;i++)
	for(j=0;j<m;j++)
	scanf("%d",&A[i][j]);
	printf("The matrix you entered is \n");
	for(i=0;i<n;i++)
	{
	  for(j=0;j<m;j++)
	  {
	    printf("%d     ",A[i][j]);
	  }
	  printf("\n");
	}
	//The sub-matrices need to have more than 1 rows and columns 
	if(((n-1)<=1)||((m-1)<=1))
	{
	  printf("There are no sub-matrices of this matrix having both rows and columns greater than 1\n");
	  return 0;
	}
	//The first 2 for loops (on p and q) are to set the dimensions of the sub-matrix
	for(p=2;p<=n;p++)
	{
	  for(q=2;q<=m;q++)
	  {
	    //If the dimensions are same as the input matrix(n X m),stop printing
	    if((p==n)&&(q==m))
	    break;
	    printf("The sub-matrices of size %d X %d are:\n\n",p,q); 
	    
	    //The next 2 for loops (on a and b) are to set the starting point(element) of the sub-matrix
	    for(a=0;a<=(n-p);a++)
	    {
	      for(b=0;b<=(m-q);b++)
	      {
		//The next 2 for loops (on i and j) are to print the elements of the sub-matrix of size p X q starting from element A[a][b]
		for(i=a;i<(a+p);i++)
		{
		  for(j=b;j<(b+q);j++)
		  {
		    printf("%d     ",A[i][j]);
		  }
		  printf("\n");
		}
	      	printf("\n-------------------\n");
	      }
	    	
	    }
	    printf("\n");	    
	  }
	}

}