#include using namespace std; int main(){ int N; cin >> N; int deg[100000] = {0}; for(int i=0; i