#include using namespace std; #define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair P; typedef pair Q; typedef vector vec; typedef vector mat; const int inf = (int)1e9; vector g[200010]; ll ans[200010]; ll dp[200010]; void f(int v,int p=-1){ if(p!=-1&&g[v].size()==1){ dp[v]=1; ans[v]=1; return; } ll t1 = 0; ll t2 = 0; for(auto u:g[v]){ //cout<>n; for(int i=0;i>u>>v; u--; v--; g[u].push_back(v); g[v].push_back(u); } f(0); for(int i=0;i