Tyvj已經一歲了，網站也由最初的幾個用戶增加到了上萬個用戶，隨著Tyvj網站的逐步壯大，管理員的數目也越來越多，現在你身為Tyvj管理層的聯絡員，希望你找到一些通信渠道，使得管理員兩兩都可以聯絡（直接或者是間接都可以）。Tyvj是一個公益性的網站，沒有過多的利潤，所以你要盡可能的使費用少才可以。
目前你已經知道，Tyvj的通信渠道分為兩大類，一類是必選通信渠道，無論價格多少，你都需要把所有的都選擇上；還有一類是選擇性的通信渠道，你可以從中挑選一些作為最終管理員聯絡的通信渠道。數據保證給出的通行渠道可以讓所有的管理員聯通。

第一行n，m表示Tyvj一共有n個管理員，有m個通信渠道;
第二行到m+1行，每行四個非負整數，p,u,v,w 當p=1時，表示這個通信渠道為必選通信渠道；當p=2時，表示這個通信渠道為選擇性通信渠道；u,v,w表示本條信息描述的是u，v管理員之間的通信渠道，u可以收到v的信息，v也可以收到u的信息，w表示費用。

最小的通信費用。

【樣例解釋】
1-2-3-4-1存在四個必選渠道，形成一個環(huán)，互相可以到達。需要讓所有管理員聯通，需要聯通2號和5號管理員，選擇費用為5的渠道，所以總的費用為9。
【注意】
U,v之間可能存在多條通信渠道，你的程序應該累加所有u,v之間的必選通行渠道
【數據范圍】
對于30%的數據，n≤10,m≤100;
對于50%的數據, n≤200,m≤1000
對于100%的數據，n≤2000,m≤10000

編程練習 基礎