#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=1e5+7;
void c(int x){
	cout<<x;
}
int main(){
	string s,s1;
	int sum=0;
	cin>>s>>s1;
	for(int i=0;i<s.size();i++){
		for(int j=1;j<s1.size();j++){
			if(s[i]==s1[j]&&s[i-1]==s1[j+1]){
				sum++;
			}
		}
	}
	c(pow(2,sum));
	return 0;
}