你有一张包含 n2n^2n2 个节点的图,每个节点用二元组 (i,j)(i,j)(i,j) 表示(0≤i<n0\le i<n0≤i<n,0≤j<n0\le j<n0≤j<n),初始时没有边。
你需要依次进行 qqq 次操作,每次操作给定四个参数 a,b,c,da,b,c,da,b,c,d,对于每个 0≤k<n0\le k<n0≤k<n,你会在节点 ((a+k) mod n,(b+k) mod n)((a+k)\bmod n,(b+k)\bmod n)((a+k)modn,(b+k)modn) 和 ((c+k) mod n,(d+k) mod n)((c+k)\bmod n,(d+k)\bmod n)((c+k)modn,(d+k)modn) 之间连一条无向边。
请你计算每次操作后这张图的连通块数量。
使用您的 gxyz 通用账户