#include <stdio.h>
#include <bits/stdc++.h>
#define mod 1000000007
typedef long long ll;
using namespace std;
int n;
char s[2][60];
int main()  
{  
	cin>>n>>s[0]>>s[1];
	ll ans=3;
	int k=0,j=1;
	if(s[0][0]==s[0][1]){
		k=1;j=2;
		ans=6; 
	}
	for(;j<n;j++){
		if(s[0][j]==s[0][j+1]){
			if(k==1) ans*=3;
			else ans*=2;
			k=1;j++;
		}else{
			if(k==0) ans*=2;
			k=0; 
		}
		ans%=mod;
	}
	cout<<ans<<endl;
	return 0;  
}  
/*
1 23
2 1 3 1
1 3 1 2 
2 1     
*/