/*
TASK:abc
LANG:C++
*/
#include<stdio.h>
#include<string.h>
long h=0,k=0;
void smet(int u)
{
while(k!=u){k+=2;h*=4;}
h++;
if(!(h%2)){h/=2;k--;}
return;
}
int main ()
{
int a[3][1000]={0},i,n,j,min,p,c;
char b[999][20];
scanf("%d%c",&n,b[0][0]);
for(i=0;i<n;i++){scanf("%s",&b[i]);a[0][i]=strlen(b[i]);}
for(i=0;i<n;i++)a[1][i]=i;
for(i=0;i<n-1;i++)
{
 c=i;
 min=a[0][i];
 for(j=i+1;j<n;j++)
  if(a[0][i]>a[0][j]){min=a[0][j];c=j;}
 p=a[1][i];
 a[1][i]=a[1][c];
 a[1][c]=p;
 p=a[0][i];
 a[0][i]=a[0][c];
 a[0][c]=p;
}
for(i=0;i<n;i++)
 if(!(a[2][i]))
  {c=1;
   for(j=i+1;j<n;j++)
    {for(p=a[0][i]-1;p>=0;p--)if(b[a[i][1]][p]!=b[a[j][1]][p]){c=0;break;}
     if(c)a[2][j]=1;
    }
   smet(2*a[0][i]);
  }
printf("%d %d",h,k);
return 0;
}

