#include <bits/stdc++.h>
using namespace std;
string s1,s2;
double ans;
int main() {
	cin>>s1>>s2;
	for(int i=0;i<s1.size();i++){
		for(int j=0;j<s2.size();j++){
			if(i+1<s1.size()&&j+1<s2.size()&&s1[i]==s2[j+1]&&s1[i+1]==s2[j])
			{ans++;continue;}
		}
	}
	cout<<pow(2,ans);
 	return 0;
}
前序和后序并不能确定一棵二叉树，因为存在只含一个叶子节点的根，这样可左可右，使中序遍历不同
由乘法原理得，中序遍历的种数为2^(ans)个，ans为只含一个叶子节点的根的个数