#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};

int main() {
  int n,pos,bpos;
  string s,t,b;
  while(cin>>n, n) {
    cin>>s>>t>>b;
    double mat[16][3][3];
    for(int i=0; i<16; ++i)
      for(int j=0; j<3; ++j)
	for(int k=0; k<3; ++k)
	  mat[i][j][k] = 0.0;
    pos = s.at(0)-'A';
    bpos = b.at(0)-'A';
    mat[0][pos/3][pos%3] = 1.0;
    for(int i=1; i<=n; ++i) {
      for(int j=0; j<3; ++j) {
	for(int k=0; k<3; ++k) {
	  if(mat[i-1][j][k] > 0.0) {
	    for(int l=0; l<4; ++l) {
	      if(j+dx[l] == bpos/3 && k+dy[l] == bpos%3)
		mat[i][j][k] += mat[i-1][j][k] * 0.25;
	      else if(j+dx[l] >= 0 && j+dx[l] < 3
		      && k+dy[l] >= 0 && k+dy[l] < 3)
		mat[i][j+dx[l]][k+dy[l]] += mat[i-1][j][k] * 0.25;
	      else
		mat[i][j][k] += mat[i-1][j][k] * 0.25;
	    }
	  }
	}
      }
    }
    pos = t.at(0)-'A';
    printf("%.8f\n", mat[n][pos/3][pos%3]);
  }
}