#include #include #include #include using namespace std; using ll = long long; int main(){ int n; cin >> n; vector s(n), t(n); map cnt; for(int i=0; i> s[i] >> t[i], cnt[s[i]]++, cnt[t[i]]++; for(int i=0; i