#include<bits/stdc++.h>
using namespace std;
int const N=1e5+1,base=N+2,mod=1e9+7;
bool odw[N];
long long hsh1[N],hsh2[N],pot[N];
vector<int>g1[N],g2[N],w[N];
void dfs1(int v){
odw[v]=1;
for(int i:g1[v]){
if(odw[i]==0){
dfs1(i);
w[v].push_back(hsh1[i]);
}
}
if(w[v].size()==0) hsh1[v]=base;
else{
sort(w[v].begin(),w[v].end());
for(int i=1;i<=w[v].size();i++) hsh1[v]=(hsh1[v]+w[v][i]*pot[i]%mod)%mod;
}
w[v].clear();
}
void dfs2(int v){
odw[v]=1;
for(int i:g2[v]){
if(odw[i]==0){
dfs2(i);
w[v].push_back(hsh2[i]);
}
}
if(w[v].size()==0) hsh2[v]=base;
else{
sort(w[v].begin(),w[v].end());
for(int i=1;i<=w[v].size();i++) hsh2[v]=(hsh2[v]+w[v][i]*pot[i]%mod)%mod;
}
w[v].clear();
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,a,b;
cin>>n; pot[0]=1;
for(int i=1;i<=n;i++) pot[i]=pot[i-1]*base%mod;
for(int i=1;i<n;i++){
cin>>a>>b;
g1[a].push_back(b);
g1[b].push_back(a);
}
for(int i=1;i<n;i++){
cin>>a>>b;
g2[a].push_back(b);
g2[b].push_back(a);
}
dfs1(1);
for(int i=0;i<=n;i++) odw[i]=0;
dfs2(1);
if(hsh1[1]==hsh2[1]) cout<<hsh1[1];
else cout<<"NIE";
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvbnN0IE49MWU1KzEsYmFzZT1OKzIsbW9kPTFlOSs3Owpib29sIG9kd1tOXTsKbG9uZyBsb25nIGhzaDFbTl0saHNoMltOXSxwb3RbTl07CnZlY3RvcjxpbnQ+ZzFbTl0sZzJbTl0sd1tOXTsKCnZvaWQgZGZzMShpbnQgdil7CiAgICBvZHdbdl09MTsKICAgIGZvcihpbnQgaTpnMVt2XSl7CiAgICAgICAgaWYob2R3W2ldPT0wKXsKICAgICAgICAgICAgZGZzMShpKTsKICAgICAgICAgICAgd1t2XS5wdXNoX2JhY2soaHNoMVtpXSk7CiAgICAgICAgfQogICAgfQogICAgaWYod1t2XS5zaXplKCk9PTApIGhzaDFbdl09YmFzZTsKICAgIGVsc2V7CiAgICAgICAgc29ydCh3W3ZdLmJlZ2luKCksd1t2XS5lbmQoKSk7CiAgICAgICAgZm9yKGludCBpPTE7aTw9d1t2XS5zaXplKCk7aSsrKSBoc2gxW3ZdPShoc2gxW3ZdK3dbdl1baV0qcG90W2ldJW1vZCklbW9kOwogICAgfQogICAgd1t2XS5jbGVhcigpOwp9Cgp2b2lkIGRmczIoaW50IHYpewogICAgb2R3W3ZdPTE7CiAgICBmb3IoaW50IGk6ZzJbdl0pewogICAgICAgIGlmKG9kd1tpXT09MCl7CiAgICAgICAgICAgIGRmczIoaSk7CiAgICAgICAgICAgIHdbdl0ucHVzaF9iYWNrKGhzaDJbaV0pOwogICAgICAgIH0KICAgIH0KICAgIGlmKHdbdl0uc2l6ZSgpPT0wKSBoc2gyW3ZdPWJhc2U7CiAgICBlbHNlewogICAgICAgIHNvcnQod1t2XS5iZWdpbigpLHdbdl0uZW5kKCkpOwogICAgICAgIGZvcihpbnQgaT0xO2k8PXdbdl0uc2l6ZSgpO2krKykgaHNoMlt2XT0oaHNoMlt2XSt3W3ZdW2ldKnBvdFtpXSVtb2QpJW1vZDsKICAgIH0KICAgIHdbdl0uY2xlYXIoKTsKfQoKaW50IG1haW4oKXsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwogICAgaW50IG4sYSxiOwogICAgY2luPj5uOyBwb3RbMF09MTsKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKSBwb3RbaV09cG90W2ktMV0qYmFzZSVtb2Q7CiAgICBmb3IoaW50IGk9MTtpPG47aSsrKXsKICAgICAgICBjaW4+PmE+PmI7CiAgICAgICAgZzFbYV0ucHVzaF9iYWNrKGIpOwogICAgICAgIGcxW2JdLnB1c2hfYmFjayhhKTsKICAgIH0KICAgIGZvcihpbnQgaT0xO2k8bjtpKyspewogICAgICAgIGNpbj4+YT4+YjsKICAgICAgICBnMlthXS5wdXNoX2JhY2soYik7CiAgICAgICAgZzJbYl0ucHVzaF9iYWNrKGEpOwogICAgfQogICAgZGZzMSgxKTsKICAgIGZvcihpbnQgaT0wO2k8PW47aSsrKSBvZHdbaV09MDsKICAgIGRmczIoMSk7CiAgICBpZihoc2gxWzFdPT1oc2gyWzFdKSBjb3V0PDxoc2gxWzFdOwogICAgZWxzZSBjb3V0PDwiTklFIjsKfQo=