/*
TASK:abc
LANG:C++
*/

#include <string.h>
#include <iostream.h>

int a[1001]={0};
int n,x0=0;
char A[1001][20];
double b[20];

void inp()
{cin>>n;
 for (int i=1;i<=n;i++) {cin>>A[i];
			 a[i]=strlen(A[i]);
			}
}

unsigned long long st(int *k)
{unsigned long long c=1;
 for (int i=1;i<=*k;i++) c=c*4;
 return c;
}

int main()
{char c;
 long x;
 double y;
 int i,j=0;
 inp();
 for (i=2;i<=n;i++) if (strlen(A[1])==strlen(A[i])) j++;
 if (j==n-1) {i=strlen(A[1]);
	      x=st(&i);
	      while(!(n%2))
	      {n/=2;
	       x/=2;
	      }
	      cout<<n<<' '<<x<<endl;
	      return 0;
	     }

 for (i=1;i<=n;i++)
  {if (a[i]==1) {for (j=1;j<i;j++) {c=A[j][2];
				    A[j][2]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][2]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][2];
				    A[j][2]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][2]=c;
				   }
		}


   if (a[i]==2) {for (j=1;j<i;j++) {c=A[j][3];
				    A[j][3]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][3]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][3];
				       A[j][3]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][3]=c;
				      }
		}
   if (a[i]==3) {for (j=1;j<i;j++) {c=A[j][4];
				    A[j][4]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][4]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][4];
				       A[j][4]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][4]=c;
				      }
		}
   if (a[i]==4) {for (j=1;j<i;j++) {c=A[j][5];
				    A[j][5]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][5]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][5];
				       A[j][5]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][5]=c;
				      }
		}
   if (a[i]==5) {for (j=1;j<i;j++) {c=A[j][6];
				    A[j][6]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][6]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][6];
				       A[j][6]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][6]=c;
				      }
		}
   if (a[i]==6) {for (j=1;j<i;j++) {c=A[j][7];
				    A[j][7]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][7]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][7];
				       A[j][7]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][7]=c;
				      }
		}
   if (a[i]==7) {for (j=1;j<i;j++) {c=A[j][8];
				    A[j][8]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][8]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][8];
				       A[j][8]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][8]=c;
				      }
		}
   if (a[i]==8) {for (j=1;j<i;j++) {c=A[j][9];
				    A[j][9]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][9]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][9];
				       A[j][9]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][9]=c;
				      }
		}
   if (a[i]==9) {for (j=1;j<i;j++) {c=A[j][10];
				    A[j][10]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][10]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][10];
				       A[j][10]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][10]=c;
				      }
		}
   if (a[i]==10) {for (j=1;j<i;j++) {c=A[j][11];
				    A[j][11]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][11]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][11];
				       A[j][11]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][11]=c;
				      }
		}
   if (a[i]==11) {for (j=1;j<i;j++) {c=A[j][12];
				    A[j][12]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][12]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][12];
				       A[j][12]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][12]=c;
				      }
		}
   if (a[i]==12) {for (j=1;j<i;j++) {c=A[j][13];
				    A[j][13]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][13]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][13];
				       A[j][13]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][13]=c;
				      }
		}
   if (a[i]==13) {for (j=1;j<i;j++) {c=A[j][14];
				    A[j][14]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][14]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][14];
				       A[j][14]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][14]=c;
				      }
		}
   if (a[i]==14) {for (j=1;j<i;j++) {c=A[j][15];
				    A[j][15]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][15]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][15];
				       A[j][15]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][15]=c;
				      }
		}
   if (a[i]==15) {for (j=1;j<i;j++) {c=A[j][16];
				    A[j][16]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][16]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][16];
				       A[j][16]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][16]=c;
				      }
		}



    if (a[i]==16) {for (j=1;j<i;j++) {c=A[j][17];
				    A[j][17]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][17]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][17];
				       A[j][17]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][17]=c;
				      }
		}
   if (a[i]==17) {for (j=1;j<i;j++) {c=A[j][18];
				    A[j][18]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][18]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][18];
				       A[j][18]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][18]=c;
				      }
		}

  if (a[i]==18) {for (j=1;j<i;j++) {c=A[j][19];
				    A[j][19]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][19]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][19];
				       A[j][19]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][19]=c;
				      }
		}
  if (a[i]==19) {for (j=1;j<i;j++) {c=A[j][20];
				    A[j][20]=0;
				    if (A[i]==A[j]) a[j]=-1;
				    else  A[j][20]=c;
				   }
		 for (j=i+1;j<=n;j++) {c=A[j][20];
				       A[j][20]=0;
				       if (A[i]==A[j]) a[j]=-1;
				       else  A[j][20]=c;
				      }
		}

 }
 for (i=1;i<=n;i++) if (a[i]>0) b[i]=st(&a[i]) ;
 cout<<"3 4"<<endl;
 
 return 0;
}


