原題來(lái)自：JSOI 2008

現(xiàn)在給出了一個(gè)簡(jiǎn)單無(wú)向加權(quán)圖。你不滿(mǎn)足于求出這個(gè)圖的最小生成樹(shù)，而希望知道這個(gè)圖中有多少個(gè)不同的最小生成樹(shù)。（如果兩顆最小生成樹(shù)中至少有一條邊不同，則這兩個(gè)最小生成樹(shù)就是不同的）。

第一行包含兩個(gè)數(shù)，n 和 m，表示該無(wú)向圖的節(jié)點(diǎn)數(shù)和邊數(shù)，每個(gè)節(jié)點(diǎn)用 1～n 的整數(shù)編號(hào)；

接下來(lái)的 m 行，每行包含兩個(gè)整數(shù)：a,b,c，表示節(jié)點(diǎn) a,b 之間的邊的權(quán)值為 c。

4 6
1 2 1
1 3 1
1 4 1
2 3 2
2 4 1
3 4 1

8

數(shù)據(jù)范圍：

對(duì)于全部數(shù)據(jù)，1≤n≤100,1≤m≤1000,1≤c≤10⁹。

數(shù)據(jù)保證不會(huì)出現(xiàn)自回邊和重邊。

注意：具有相同權(quán)值的邊不會(huì)超過(guò) 10 條。