#arc141e. [arc141_e]Sliding Edge on Torus

[arc141_e]Sliding Edge on Torus

你有一张包含 n2n^2 个节点的图,每个节点用二元组 (i,j)(i,j) 表示(0i<n0\le i<n0j<n0\le j<n),初始时没有边。

你需要依次进行 qq 次操作,每次操作给定四个参数 a,b,c,da,b,c,d,对于每个 0k<n0\le k<n,你会在节点 ((a+k)modn,(b+k)modn)((a+k)\bmod n,(b+k)\bmod n)((c+k)modn,(d+k)modn)((c+k)\bmod n,(d+k)\bmod n) 之间连一条无向边。

请你计算每次操作后这张图的连通块数量。