#define rep(i,n) for(int i=0;i<n;i++)
#define ck(a) (0<=(a)&&(a)<9)
using namespace std;
int di[]={-3,-1,1,3};
int main(){
	int n,s,t,b; char cs,ct,cb;
	while(cin>>n,n){
		cin>>cs>>ct>>cb; s=cs-'A', t=ct-'A', b=cb-'A';
		double p[9]={0}; p[s]=1;
		
		while(n--){
			double q[9]={0};
			for(int i=0;i<9;i++)for(int d=0;d<4;d++){
				if(ck(i+di[d])&&i+di[d]!=b)q[i+di[d]]+=p[i]/4;
				else q[i]+=p[i]/4;
			}
			for(int i=0;i<9;i++)p[i]=q[i];
		}
		
		cout<<p[t]<<endl;
	}
	return 0;
}