import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.Arrays; import java.util.NoSuchElementException; class Main { public static void main(String[] args) { new Main().run(); } void run() { solve(); } class DSU { int[] parent; public DSU(int n) { parent=new int[n]; Arrays.fill(parent, -1); } int root(int x) { return parent[x] < 0 ? x : (parent[x]=root(parent[x])); } boolean equiv(int x, int y) { return root(x) == root(y); } int sz(int x) { return -parent[root(x)]; } void union(int x, int y) { x=root(x);y=root(y); if (x==y) return; if (sz(x)>b)%2==0) continue; dsu.union(A[i], B[i]); } for (int i=0;i