#include<bits/stdc++.h>

using namespace std;

const int N=;

int n,mx,go,bx,by,rot,x,y,g[N][],a[N],b[N],s[N],c[N],f[N];

void dfs(int x,int fa,int dep)

{

    s[++s[]]=x;

    if (dep>mx)

     {

        mx=dep;

        go=x;

        memcpy(c,s,sizeof s);

     }

    for (int i=;i<=g[x][];i++)

     if (g[x][i]!=fa) dfs(g[x][i],x,dep+);

    s[]--;

}

void build(int x,int fa)

{

    int t[];

    t[]=;

    for (int i=;i<=g[x][];i++)

     if (g[x][i]!=fa&&!(x==bx&&g[x][i]==by||x==by&&g[x][i]==bx))

      t[++t[]]=g[x][i];

    memcpy(g[x],t,sizeof t);

    for (int i=;i<=g[x][];i++) build(g[x][i],x);

}

int dp(int x,int y)

{

    int w[][];

    if (g[x][]!=g[y][]) return (~0U>>);

    for (int i=;i<=g[x][];i++)

     for (int j=;j<=g[y][];j++)w[i][j]=dp(g[x][i],g[y][j]);

    for (int i=;i<<<g[x][];i++)f[i]=(~0U>>);

    f[(<<g[x][])-]=;

    for (int i=(<<g[x][])-;i;i--)

     if (f[i]<(~0U>>))

      {

        int cnt=g[x][];

        for (int j=;j<g[x][];j++)

         if (i&(<<j)) cnt--;

        for (int j=;j<g[x][];j++)

         if (i&(<<j))f[i^(<<j)]=min(f[i^(<<j)],f[i]+w[cnt+][j+]);

      }

    return f[]+(a[x]!=b[y]);

}

int main()

{

    scanf("%d",&n);

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

     {

        scanf("%d%d",&x,&y);

        g[x][++g[x][]]=y;

        g[y][++g[y][]]=x;

     }

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

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

    dfs(,,);

    dfs(go,mx=,);

    if (c[]&) rot=c[+c[]>>];

    else

     {

        rot=n+;

        bx=g[rot][++g[rot][]]=c[c[]>>];

        by=g[rot][++g[rot][]]=c[(c[]>>)+];

     }

    build(rot,);

    printf("%d",dp(rot,rot));

    return ;

}