#include<stdio.h>
double p[2][3][3];
int dx[4]={-1,0,0,1};
int dy[4]={0,1,-1,0};
int main(){
	int n;
	char a,b,c;
	int s,g,x;
	int i,j;
	while(1){
	scanf("%d",&n);
	if(n==0)return 0;
	scanf(" %c %c %c",&a,&b,&c);
	s=(int)a-'A';
	g=(int)b-'A';
	x=(int)c-'A';
	for(i=0;i<9;i++){
		if(i!=s)p[0][i/3][i%3]=0.0f;
		else p[0][i/3][i%3]=1.0f;
		p[1][i/3][i%3]=0.0f;
	}
	while(n>0){
		n--;
		for(i=0;i<9;i++){
			for(j=0;j<4;j++){
				if(i/3+dy[j]<0||i/3+dy[j]>=3||i%3+dx[j]<0||i%3+dx[j]>=3||(i/3+dy[j]==x/3&&i%3+dx[j]==x%3)){
					p[1][i/3][i%3]+=p[0][i/3][i%3]/4;
				}
				else p[1][i/3+dy[j]][i%3+dx[j]]+=p[0][i/3][i%3]/4;
			}
		}
		for(i=0;i<9;i++){
			p[0][i/3][i%3]=p[1][i/3][i%3];
			p[1][i/3][i%3]=0.0f;
		}
	}
	printf("%lf\n",p[0][g/3][g%3]);
	}	
}
	