#import using namespace std; int mod=998244353,now=1,N,a,b,i,j,ans,A[1<<20],B[1<<20]; main(){cin>>N;for(;i>a>>b;a--;b--;A[a]++;A[b]++;B[i]=now;now*=2;now%=mod;}for(;j