#include #include using namespace std; constexpr int inf = 1 << 30; struct UnionFind { vector par; explicit UnionFind(int n) : par(n, -1) {} int root(int a) { if(par[a] < 0) { return a; } return par[a] = root(par[a]); } int size(int a) { return -par[root(a)]; } void unite(int a, int b) { a = root(a); b = root(b); if(a == b) { return; } if(size(a) < size(b)) { swap(a, b); } par[a] += par[b]; par[b] = a; } }; int main(void) { int R, C; scanf("%d %d\n", &R, &C); int N = R * C; vector prev(C), curr(C); UnionFind uf(N); for(int r=0, ptr=0; r