给定 $N,Q$，对一张 $N$ 个点的图做 $Q$ 次加边操作，每次给定 $A_i,B_i,C_i$，然后按顺序连边 $(A_i,B_i,C_i),(B_i,A_i+1,C_i+1),(A_i+1,B_i+1,C_i+2),(B_i+1,A_i+2,C_i+3)$ 等等，求该图的最小生成树。

其中，$A_i,B_i,C_i$ 等点编号均为对 $n$ 取模的意义下。$2\le N\le 200000,1\le Q\le 200000,0\le A_i,B_i\le N-1,1\le C_i\le 10^9$。

给定 $N,Q$，对一张 $N$ 个点的图做 $Q$ 次加边操作，每次给定 $A_i,B_i,C_i$，然后按顺序连边 $(A_i,B_i,C_i),(B_i,A_i+1,C_i+1),(A_i+1,B_i+1,C_i+2),(B_i+1,A_i+2,C_i+3)$ 等等，求该图的最小生成树。

其中，$A_i,B_i,C_i$ 等点编号均为对 $n$ 取模的意义下。$2\le N\le 200000,1\le Q\le 200000,0\le A_i,B_i\le N-1,1\le C_i\le 10^9$。