#include<stdio.h>
#include<string.h>
int ans;
int main()
{
freopen("遍历问题.in","r",stdin);
freopen("遍历问题.out","w",stdout);
char a[999999],b[999999];
int i,j,l1,l2;
gets(a);
gets(b);
l1=strlen(a),l2=strlen(b);
for(i=1;i<l1;i++)
for(j=0;j<l2;j++)
if(a[i]==b[j]&&a[i-1]==b[j+1])
ans++;
printf("%d\n",(1<<ans));
return 0;
#include<string.h>
int ans;
int main()
{
freopen("遍历问题.in","r",stdin);
freopen("遍历问题.out","w",stdout);
char a[999999],b[999999];
int i,j,l1,l2;
gets(a);
gets(b);
l1=strlen(a),l2=strlen(b);
for(i=1;i<l1;i++)
for(j=0;j<l2;j++)
if(a[i]==b[j]&&a[i-1]==b[j+1])
ans++;
printf("%d\n",(1<<ans));
return 0;
}