P1229

#include<iostream>
#define MAXN 100010
using namespace std;
int ans;
char a[MAXN],b[MAXN] ;
int main(){
	cin>>a>>b;
	for(int i=0;a[i];i++){
		for(int j=1;b[j];j++){
			if(a[i]==b[j]&&a[i+1]==b[j+1]) ans++;
		}
	}
	cout<<(1<<ans)<<endl;
	return 0;
}