#include<bits/stdc++.h>

using namespace std;

const int N=;

int ans,n,a[N],b[N];

struct zz

{

    int len,a[N];

    void init()

     {

         memset(a,,sizeof a);

         len=;

     }

    void write(){for (int i=len;i;i--)printf("%d",a[i]);}

    zz operator *(const zz b)

     {

         zz h;h.init();

         h.len=len+b.len-;

         for (int i=;i<=len;i++)

          for (int j=;j<=b.len;j++)

           h.a[i+j-]+=a[i]*b.a[j],

          h.a[i+j]+=h.a[i+j-]/,h.a[i+j-]%=;

        if (h.a[len+b.len])h.len++;

        return h;

     }

}x,y;

void ksm(int k)

{

    x.a[]=x.len=y.len=;

    y.a[]=;

    while (k)

     {

         if (k%==)x=x*y;

         y=y*y;

         k/=;

     }

}

int main()

{

    scanf("%d",&n);

    for (int i=;i<n;i++)scanf("%d",&a[i]);

    for (int i=;i<n;i++)scanf("%d",&b[i]);

    for(int i=;i<n;i++)

     for(int j=;j<n;j++)

      if(a[i]==b[j]&&a[i-]==b[j+])ans++;

    ksm(ans);

    x.write();

    return ;

}