#include <cstdio>
#include <cstring>

double dp[16][9];
char s,t,b;
int n,d[4]={-3,-1,3,1};

int main() {
	while(scanf("%d",&n),n) {
		scanf("\n%c %c %c",&s,&t,&b);s-='A',t-='A',b-='A';
		memset(dp,0,sizeof(dp));
		dp[0][s]=1;
		for(int i=0;i<=n-1;i++) {
			for(int j=0;j<9;j++) {
				for(int k=0;k<4;k++) {
					if((k==0&&j/3==0)||(k==1&&j%3==0)||(k==2&&j/3==2)||(k==3&&j%3==2)||(j+d[k])==b) {
						dp[i+1][j]+=dp[i][j]*0.25;
					}else {
						dp[i+1][j+d[k]]+=dp[i][j]*0.25;
					}
				}
			}
		}
		printf("%.8lf\n",dp[n][t]);
	}
}