#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
/*
Од датотеката “in.txt” се вчитува матрица со димензии N x M.
Да се напише програма која ќе ги најде елементите на матрицата со димензии 2 x 2
која е подматрица на дадената матрица и има максимална сума.
Да се отпечати оваа матрица во датотеката “out.txt:.
Матрицата која се вчитува е со минални димензии од 2x2.
*/
int main()
{
    FILE *p=fopen("in.txt" , "r");
    /*
    if(p==NULL)
    {
        printf("Ne se otvara\n");
    }
    */
    int i,j;
    int n,m;
    fscanf(p,"%d%d",&n,&m);
    int mat[n][m];
    int x,y;
    int suma=0;
    int maxSuma=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            fscanf(p,"%d",&mat[i][j]);
        }
    }
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<m-1;j++)
        {

        suma=mat[i][j]+mat[i][j+1]+mat[i+1][j]+mat[i+1][j+1];
        if(maxSuma<suma)
        {
            maxSuma=suma;
            x=i;
            y=j;
        }
        }
    }
    FILE *o=fopen("out.txt" ,"w");

    fprintf(o,"%d ",mat[x][y]);
    fprintf(o,"%d ",mat[x][y+1]);
    fprintf(o,"\n");
    fprintf(o,"%d ",mat[x+1][y]);
    fprintf(o,"%d ",mat[x+1][y+1]);



    fclose(o);
    fclose(p);
    return 0;
}
