#include <iostream>
#include <string>
 using namespace std;
 
bool analyze(string test1,string test2, string n) ;
 int main() {
	 int N = 0;
	 string x,y,z;
	 cin >>N;
	 while(N!=0) {
		 getline(cin,x);
		getline(cin,x);
		 //cout << "nacteno "<< x << endl;
		getline(cin,y);
		 //cout << "nacteno "<< y << endl;
		getline(cin,z);
		 //cout << "nacteno "<< z << endl;
	 string test1, test2;
	 int counter =0;
	 for(unsigned int i=0;i<x.length();i+=2){
		 for(unsigned int j = 3; j<=(x.length()-i);j+=2){
		test1=x.substr(i, 1);
		test2=x.substr(i+j-1, 1);
			// cout << test1 << test2<<endl;
		if(analyze(test1,test2,y) && analyze(test1,test2,z)) counter++;
		 }
		 }
	cout << counter<< endl;
	getline(cin,x);
	cin >>N;
	 }
	 return 0;
	 }
	
	
bool analyze(string test1,string test2, string n) {
	string::size_type loc1, loc2;
	loc1=n.find(test1, 0);
	loc2=n.find(test2, loc1);
	if( loc2 != string::npos ) {
		//cout <<endl << "TRUE " << "n: !" <<  n << "!" <<endl;
		//cout << "test: !" <<  test << "!" <<endl;
		return true;
	} else {
		//cout << "n: !" <<  n << "!" <<endl;
		//cout << endl << "test: !" <<  test << "!" <<endl;
		return false;
	}
	}