AT_abc392_e.[ABC392E] Cables and Servers

有编号为 $1$ 到 $N$ 的 $N$ 台服务器和编号为 $1$ 到 $M$ 的 $M$ 根电缆。
电缆 $i$ 双向连接服务器 $A_i$ 和服务器 $B_i$。

请通过执行若干次（可以是 $0$ 次）以下操作，使得所有服务器之间都能通过电缆直接或间接连通：

• 操作：选择一根电缆，将其一端连接到另一台服务器

请输出操作的最小次数，以及达到最小次数的操作序列。

输入通过标准输入给出，格式如下：

$N$ $M$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_M$ $B_M$

设最小操作次数为 $K$。请输出 $K+1$ 行：
第 $1$ 行输出 $K$；
第 $i+1$ 行（$1 \leq i \leq K$）按顺序输出第 $i$ 次操作的电缆编号、操作前连接的服务器编号、操作后连接的服务器编号，以空格分隔。

若存在多个符合条件的解，输出任意一个均可。

约束条件

• $2 \leq N \leq 2 \times 10^5$
• $N-1 \leq M \leq 2 \times 10^5$
• $1 \leq A_i,B_i \leq N$
• 输入均为整数

样例解释 1

将电缆 $1$ 原本连接服务器 $1$ 的一端改为连接服务器 $3$，即可使所有服务器连通。

其他可行操作包括："将电缆 $5$ 原本连接服务器 $4$ 的一端改为连接服务器 $1$" 或 "将电缆 $2$ 原本连接服务器 $2$ 的一端改为连接服务器 $3$"，这些操作都能使服务器连通，因此均为正确答案。

样例解释 2

可能不需要进行任何操作。

翻译由 DeepSeek R1 完成