#include<bits/stdc++.h>
////////////////////////////dbug/////////////////////////////////////////////////////////////////////////
#define dbug(a) cerr<<"==> "<<a<<endl;
#define dbug_ok cerr<<"==> ok"<<endl;
#define dbug_2d(a,n,m) {cerr<<"********"<<endl;for(int i=0;i<n;i++){for(int j=0;j<m;j++)cerr<<a[i][j]<<" "; cerr<<endl;}cerr<<"********"<<endl; }
#define dbug_1d(a,n) {cerr<<"********"<<endl;for(int i=0;i<n;i++)cerr<<a[i]<<" "; cerr<<endl;cerr<<"********"<<endl;}
/////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////fill//////////////////////////////////////////////////////////////////////////
#define fill(a,n) memset(a,n,sizeof(n))
#define fill_2d(a,n,m,v) {for(int i=0;i<n;i++)for(int j=0;j<m;j++)a[i][j]=v;}
#define fill_3d(a,n,m,l,v) {for(int i=0;i<n;i++)for(int j=0;j<m;j++)for(int k=0;k<l;k++)a[i][j][k]=v;}
/////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////loops/////////////////////////////////////////////////////////////////////////
#define fr(i,n) for(int i=0;i<n;i++)
#define fi(i,l,r) for(int i=l;i<=r;i++)
#define frfr(i,n,j,k) for(int i=0;i<n;i++)for(int j=0;j<k;j++)
#define fifi(i,l,r,j,l1,r1) for(int i=l;i<=r;i++)for(int j=l1;j<=r1;j++)
/////////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////types////////////////////////////////////////////////////////////////////////
#define ll long long
#define pp pair<int,int>
#define pll pair<ll,ll>
#define T1 first
#define T2 second
/////////////////////////////////////////////////////////////////////////////////////////////////////////

using namespace std;
int a[100001];
void solve()
{
	ll n,x;
	cin>>n;
	ll b[n+1],c[n+1];
	fr(i,n)
	{cin>>x;
		a[x]++;
	}
	fr(i,n)cin>>b[i];
	fr(i,n)cin>>c[i];
	ll an=0;
	fr(i,n)an+=a[b[c[i]-1]];
	cout<<an<<endl;
	
}


int main()
{
	cin.tie(nullptr);
    ios::sync_with_stdio(false);
    solve();
   
}

#include <iostream>
using namespace std;

void cur_char_count(string S, int chars[], int s_i) {
    if (S[s_i] == 'A')
        chars[0] += 1;
    else if (S[s_i] == 'T')
        chars[1] += 1;
    else if (S[s_i] == 'C')
        chars[2] += 1;
    else
        chars[3] += 1;
}

int main(void){
    int N;
    string S;
    cin >> N >> S;

// i:始点, j:終点
int ans_count = 0;
for (int i = 0; i < N; i++) {
        int chars[4] = {0, 0, 0, 0}; // A, T, C, G    
        for (int j = i; j < N; j++) {
            cur_char_count(S, chars, j); // charsはポインタ
        if (chars[0] == chars[1] and chars[2] == chars[3])
            ans_count += 1;
    }
}
cout << ans_count << endl;
}
