#include <stdio.h>
#define MAX 100

int main()
{ int N, matrica[MAX][MAX],i ,j , balnai, *bs, *mass ;

 printf("Iveskite kiek matricoje bus eiluciu ir stulpeliu\n");
 scanf("%d",&N);


 for (i=1;i<=N;i++)
  {
    for (j=1;j<=N;j++)
     scanf("%d", &matrica[i][j]);
  }


  bs = kordinates();
  balnai = *(bs+1);



 if (N==1)
    printf("Matrica turi tik %d balna (%d;%d) \n",N,N,N);
 else{
 if (balnai==0)
    printf("matrica neturi balnu  \n");
  else {
    printf("matrica turi suos %d balnus \n", balnai);
    for (i=2;i<=balnai*2;i+2)
    printf("(%d;%d) \n",*(bs+i),*(bs+i+1));
  }
 }
   return 0;
  }


int *kordinates()
{    int z, temp, N, matrica[MAX][MAX],i ,j, k , x[MAX], c, lj;


     z=2;
     for (i=1;i<=N;i++)
  {
     temp = matrica [i][1];
     for (j=1;j<N;j++){
        if (temp < matrica[i][j]) {
            temp = matrica [i][j];
            lj=j;
        }};
     for (k=1;k<N;k++) {
      if (temp < matrica[k][lj])
        c++;
        if (c == N) {
         x[1]=x[1]++;
         x[z]=lj;
         x[z+1]=N-i+1;
         z=z+2;}
     }


    temp = matrica [i][1];
     for (j=1;j<N;j++){
        if (temp > matrica[i][j]) {
            temp = matrica [i][j];
            lj=j;
        }};
     for (k=1;k<N;k++) {
      if (temp > matrica[k][lj])
        c++;
        if (c == N) {
         x[1]=x[1]++;
         x[z]=lj;
         x[z+1]=N-i+1;
         z=z+2;}
     }
  }
return x[];
};