#include <iostream>
using namespace std;

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

int main()
{
	int N;
	while(cin>>N, N)
	{
		char S,T,B;
		cin>>S>>T>>B;
		int s=S-'A';
		int t=T-'A';
		int b=B-'A';

		double p[16][3][3]={0};
		p[0][s/3][s%3] = 1;

		for(int i=1; i<=N; i++)
		{
			for(int y=0; y<3; y++)
			for(int x=0; x<3; x++)
			for(int d=0; d<4; d++)
			{
				int nx=x+dx[d];
				int ny=y+dy[d];

				if(nx<0 || 3<=nx || ny<0 || 3<=ny)
				{ nx=x; ny=y; }

				if(nx==b%3 && ny==b/3)
				{ nx=x; ny=y; }

				p[i][ny][nx]+=p[i-1][y][x]/4;
			}
		}

		cout << p[N][t/3][t%3] << endl;
	}
}