1
//本题可以辅助理解前中后序遍历，前后遍历强调了根的位置，中序遍历强调了子树位置
2
//仅有前后遍历，无法构造确定的树，比如前序AB，后序BA，根都是A但B无法确定在哪个树上
3
//故如果要找树可能的形态就要找形如以上形式的个数，这是造成差异的原因
4
#include <bits/stdc++.h>
5
#define endl '\n'
6
using namespace std;
7
typedef long long ll;
8
int main(){
9
    string s1,s2;
10
    cin>>s1>>s2;
11
    ll ans=0;
12
    for(ll i=0;i<s1.size();i++){
13
        for(ll j=0;j<s2.size();j++){
14
            if(s1[i]==s2[j+1]&&s1[i+1]==s2[j])ans++;
15
        }
16
    }
17
    cout<<(ll)pow(2,ans)<<endl;
18
    return 0;
19
}