#include using namespace std; int main() { int n; cin>>n; int d[n]; for (int i=0; i>a>>b; --a; --b; ++d[a]; ++d[b]; } map md; for (int i=0; i