#pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include using namespace std; int main(){ int i,N,M; cin>>N>>M; if(M==0){ putchar('4'+N%2); putchar('\n'); return 0; } vector ver; set>edge; for(int i=0;i>u>>v; --u;--v; edge.emplace(u,v); ver.emplace_back(u); ver.emplace_back(v); } sort(ver.begin(),ver.end()); ver.erase(unique(ver.begin(),ver.end()),ver.end()); for(size_t i=0;i