/*
TASK:abc
LANG:C++
*/
#include <algorithm>
#include <string>
#include <iostream>
using namespace std;

string a[1005];
unsigned long long int g[25],sum,b;
int n;

int main()
{
g[19]=1;
int i;
for(i=18;i>=0;i--)  g[i]=g[i+1]*4;
g[20]=g[0]*4;
//for(i=0;i<20;i++) cout<<g[i]<<endl;
cin>>n;
for(i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
i=0;
int j=0;
int br=0;
bool bo;
 do
 {
     bo=false;
     //i++;
     j=i;
     br++;
    // cout<<br<<" : "<<a[i]<<";"<<a[i].length()<<endl;
     sum+=g[(int)a[i].length()-1];
     
     for(;i<n;i++)if (!(a[i].substr(0,a[j].length())==a[j])) break;
     
     
 }
 while (i<n);
//cout<<br<<endl;
//cout<<sum;
b=g[20];
while (sum % 2 == 0) {sum=sum /2;b=b/2;}
cout<<sum<<" "<<b<<endl;
//    system("PAUSE");
    return 0;
}
