#include //#include using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); int N; cin >> N; map mp; vector s(N), t(N); for (int i=0; i> s[i] >> t[i]; mp[s[i]]++; mp[t[i]]++; } for (int i=0; i