#include using namespace std; using ll=long long; constexpr ll mod=1000000007; int main(){ int N,M; cin>>N>>M; vector>st(N); vectorroot(N); vectorans(N,1); for(int i=0;i>A>>B; A=root[A-1]; B=root[B-1]; if(st[A].size()