int@N,@M,@--(U,V)[M],D[N],E[N+1]{},e=1,o=0;graph g;g.setEdge(N,M,U,V);g.getDist(0,D);rep[D](d,N)d<0?0:E[d]++;if(E[1])rep(i,N)wt((i&1?e:o)+=E[i+1]);else REP(N-1)wt(0);