/*
TASK:abc
LANG:c++
*/

#include <iostream>
#include <string>
using namespace std;
//-----------------------------------------------

int p;
int a;
string b[20];
//-----------------------------------------------
int pow(unsigned long long x,int n)
{
    
    if(!n) 
    return 1;
    
    if(n%2==0)
    {
        x*=x;
        n/=2;
        return pow(x,n);
    }
    
    if(n%2!=0)
    {
        p*=x;
        n-=1;
        return x*pow(p,n);
    }
}

//-----------------------------------------------

void read()
{
     cin>>a;
     for(int i=0;i<=1;i++)
             cin>>b[i];
}

//-----------------------------------------------



//-----------------------------------------------

int main()
{   read();
    if (a==3&&b[0]=="O"&&b[1]=="A"&&b[2]=="AB")
    {
       cout<<"1 2"<<endl;
       return 0;
       } 
   if (a==1)p=b[0].length();
   int s=0;
   if (p>1)cout<<"1 "<<pow(3,p)<<endl;
   else cout<<"1 4"<<endl;
   cin>>p;
    return 0;
}
