#include <iostream>
#include <string>
using namespace std;

int main() {
	int a = 0;
	string str1, str2;
	cin >> str1 >> str2;
	for (int i = 0; i < str1.length(); i++)
		for (int j = 1; j < str2.length(); j++)
			if (str1[i] == str2[j] && str1[i + 1] == str2[j - 1])
				a++;
	printf("%d", 1 << a);
	return 0;
}