#include<bits/stdc++.h> using namespace std; #define int long long #define fr first #define sc second #define pb push_back const int N=40010,M=998244353; int n,u,v,rd[N][2],ans,p[N]; vector<int>T[N],U[N]; pair<int,int>et[N],eu[N]; // bool find(int u,int v){ // sort(U[u].begin(),U[u].end()); // int l=0,r=rd[u][1]-1; // while(l<r){ // int mid=(l+r)>>1; // if(U[u][mid]<v)l=mid+1; // if(U[u][mid]>v)r=mid-1; // if(U[u][mid]==v)return 1; // } // if(U[u][l]==v)return 1; // return 0; // } // int ksm(int a,int b){ // int ans=1; // while(b>0){ // if(b&1)ans=ans*a%M; // a=a*a%M;b>>=1; // } // return ans; // } signed main(){ // p[0]=1;for(int i=1;i<=N-5;i++)p[i]=p[i-1]*2%M; scanf("%lld",&n); for(int i=1;i<=n-1;i++){ scanf("%lld%lld",&u,&v); rd[u][0]++;rd[v][0]++; T[u].pb(v);T[v].pb(u); et[i]={u,v}; } for(int i=1;i<=n-1;i++){ scanf("%lld%lld",&u,&v); rd[u][1]++;rd[v][1]++; U[u].pb(v);U[v].pb(u); eu[i]={u,v}; } // // 点*点 // for(int i=1;i<=n;i++)ans=(ans+(n-1)*p[n-2])%M; // //点*边 // for(int i=1;i<=n;i++){ans=(ans-(n-1-rd[i][1])*p[n-3]%M+M)%M;} // for(int i=1;i<=n;i++){ans=(ans-(n-1-rd[i][0])*p[n-3]%M+M)%M;} // //边*边 // for(int i=1;i<=n-1;i++){ // if(!find(et[i].fr,et[i].sc)){ // ans=(ans+(n-1-rd[et[i].fr][1]-rd[et[i].sc][1])*p[n-4]%M)%M; // } // else{ // ans=(ans+(n-1-rd[et[i].fr][1]-rd[et[i].sc][1]+1)*p[n-4]%M)%M; // } // } // ans=ans*ksm(p[n],M-2)%M; // printf("%lld\n",ans); return 0; }