有 $n$ 个点，如下操作：

• 对于 $1\le i\le n$，可以花 $x_i$ 的贡 $i$ 号点建一个机场 .
• 对于 $1\le i\le n$，可以花 $y_i$ 的贡献在 $i$ 号点建一个港口 .
• 对于 $1\le i\le n$，可以花 $z_i$ 的贡献在 $a_i$ 号点到 $b_i$ 号点连一条无向边 .

如果两个点 $u,v$ 满足下列条件之一，则 $u,v$ 可以互相到达：

• $u,v$ 都有机场 .
• $u,v$ 都有港口 .
• $u$ 到 $v$ 有边 .

问至少花多少代价才能让所有点连通 .

$1\le n,m\le 2\times 10^5$，$1\le x_i,y_i,z_i\le 10^9$ .