#include #include #include using namespace std; int main(void) { int N; cin >> N; vector a(N), b(N); map mp; int ptr = 0; for(int i=0; i> a[i] >> b[i]; if(!mp.count(a[i])) { mp[a[i]] = ptr++; } if(!mp.count(b[i])) { mp[b[i]] = ptr++; } } size_t n = mp.size(); vector seen(n); for(int i=0; i