#include #include using namespace std; int N; vectorG[1<<17]; int ec; void dfs(int u,int p) { bool isr=true; for(int v:G[u]) { if(v!=p) { dfs(v,u); isr=false; } } if(isr)ec++; } long mod=1e9+7; long power(long a,long b){return b?power(a*a%mod,b/2)*(b%2?a:1)%mod:1;} long comb(int N,int K) { long x=1,y=1; for(int i=1;i<=K;i++) { x=x*(N-i+1)%mod; y=y*i%mod; } return x*power(y,mod-2)%mod; } main() { cin>>N; for(int i=1;i>a>>b; a--,b--; G[a].push_back(b); G[b].push_back(a); } dfs(0,-1); cout<