#include using namespace std; #if __has_include() #include using namespace atcoder; templateistream &operator>>(istream &is,static_modint &a){long long b;is>>b;a=b;return is;} istream &operator>>(istream &is,modint &a){long long b;cin>>b;a=b;return is;} #endif #ifdef LOCAL #include "debug.h" #else #define debug(...) static_cast(0) #define debugg(...) static_cast(0) templateostream &operator<<(ostream &os,const pair&p){os<; templateusing minque=priority_queue,greater>; templatebool chmax(T &a,const T &b){return (abool chmin(T &a,const T &b){return (a>b?(a=b,true):false);} templateistream &operator>>(istream &is,pair&p){is>>p.first>>p.second;return is;} templateistream &operator>>(istream &is,vector &a){for(auto &i:a)is>>i;return is;} templatevoid operator++(pair&a,int n){a.first++,a.second++;} templatevoid operator--(pair&a,int n){a.first--,a.second--;} templatevoid operator++(vector&a,int n){for(auto &i:a)i++;} templatevoid operator--(vector&a,int n){for(auto &i:a)i--;} #define reps(i,a,n) for(int i=(a);i<(n);i++) #define rep(i,n) reps(i,0,n) #define all(x) x.begin(),x.end() #define pcnt(x) __builtin_popcountll(x) ll myceil(ll a,ll b){return (a+b-1)/b;} template auto vec(const int (&d)[n],const T &init=T()){ if constexpr (id(d,init)); else return init; } void SOLVE(); int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); #ifdef LOCAL clock_t start=clock(); #endif int testcase=1; //cin>>testcase; for(int i=0;i>n; vector>to(n); rep(i,n-1){ int u,v; cin>>u>>v; u--,v--; to[u].push_back(v); to[v].push_back(u); } using mint=modint998244353; vector>dp(n,vector(2,0)); auto dfs=[&](auto self,int x,int p)->void { dp[x][0]=dp[x][1]=1; vectorleft(to[x].size()),right(to[x].size()); for(auto i:to[x])if(i!=p){ self(self,i,x); dp[x][0]*=dp[i][0]+dp[i][1]; dp[x][1]*=dp[i][0]+dp[i][1]; } rep(i,to[x].size()){ if(to[x][i]!=p)left[i]=right[i]=dp[to[x][i]][0]+dp[to[x][i]][1]; else left[i]=right[i]=1; } reps(i,1,left.size())left[i]*=left[i-1]; for(int i=left.size()-1;i>=1;i--)right[i-1]*=right[i]; rep(i,to[x].size())if(to[x][i]!=p){ mint now=1; if(i)now*=left[i-1]; if(i+1!=to[x].size())now*=right[i+1]; dp[x][1]+=dp[to[x][i]][1]*now; } }; dfs(dfs,0,-1); cout<