vector<pair<int,int> >edges[2*maxn];