#include #define ft first #define sc second #define lb lower_bound #define ub upper_bound #define pb push_back #define pt(sth) cout << sth << "\n" #define chmax(a, b) {if(ab) a=b;} #define moC(a, s, b) (a)=((a)s(b)+MOD)%MOD using namespace std; typedef long long ll; typedef pair P; typedef map Map; static const ll INF=1e18; static const ll MAX=1e5+7; static const ll MOD=1e9+7; ll max(ll a, ll b) {return a>b ? a:b;} ll min(ll a, ll b) {return a g[MAX]; int main() { cin >> N; ll i; for(i=0; i> a >> b; a--; b--; g[a].pb(b); g[b].pb(a); } ll ans=0; for(i=0; i