U104763.最小生成树+质数个数统计

---

给定一个图 G
希望求出

$$ω(Tree)~~~~ = \ ~~sum_{~~u,v ∈ Tree~~}^{} ω(u,v)~~$$

的最小值
设这个最小值为value
求出$prime.count$ && $prime.count\leq value$

---

第一行输入一个整数$n$表示顶点个数
第二行输入一个整数$m$表示边的个数。
接下来$m$行
每一行有三个整数$u,v,p$

第一行输出$value$
第二行输出$prime.count$

$5 \leq n \leq 20000,n \leq m \leq 50000,1 \leq u,v \leq n, 1\leq p\leq100$