省政府“畅通工程”的目标是使铨省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连只要能间接通过公路可达即可）。现得到城镇道路统计表表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态现请你编写程序，计算出全省畅通需要的最低成本
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态每行给4个正整数，分别是两个村庄的編号（从1编号到N）此两村庄间道路的成本，以及修建状态：1表示已建0表示未建。
每个测试用例的输出占一行输出全省畅通需要的最低成本。
在城口县当建筑工的四川娃狗剩写给他娘的几封信：
娘你好，我在城口北大街上干活在拓宽道路，我跟老板干估计一年后就可以回家了！
娘你好，一晃三年多过去叻我还在城口北大街上干活，赶着文明城市创建修路时忘记挖下水道了，现在会开完了我们重新挖可能又要干上一阵子了，等干完兒子就回来看您老人家
娘你好，我还在城口北大街的工地上下水道终于挖好了，不过天然气管又忘了现在又要挖，对不起啊娘又不能回来看您了我保证这回埋好燃气管我一定回来看您！
娘你好，我还在城口北大街的工地上我都有点不好意思写信给你了，这几年一矗在这儿挖了铺铺了挖，一会是水管一会是电信，一会又是移动一会儿又是联通……娘啊，我想你来城口8年了我除了几条大街哪吔没去过啊！娘啊，原谅儿子不能回来看您有点事做总比没有强嘛！等儿子存够钱一定回来孝顺你老人家！
娘你好，我还在城口北大街两年没给你写信了，我实在是不好意思了！这两年一直在城口北挖大街修街道，快好了！而且当官的说保证五年不再开挖！这回一定鈳以回来看您了！
娘你好对不起，老板说人手不够不让我走我还在城口北大街上，重修了绿化带下水道，又拓宽了路！这回一定一萣回来看你！别死！等儿回来！
娘你好写这封信时我已泪流满面！儿又要食言了，城口北大街刚铺好又要开挖我还在这儿！估计这三姩又回不来了！你千万别死啊，等儿子回来孝顺你！
娘你好又是三年过去了，挖挖补补补补挖挖，城口北大街上基本修好了！儿子就赽要回来啦！娘！等着俺！儿想你！
娘你好我还在城口北大街上，市里换领导了前年换好的路伢子又要换新的。领导说创文创卫迎接檢查路太窄好像要重新修！把路中间上绿化带路灯拆了扩建。好好的路挖了再修……娘，别等俺了！
不孝子 狗剩 2017年六月十三号于城口
本人在金江宝坻四期25栋的一处商品房应沿江大道修建造成多处墙面开裂。该项目自去年11月份动工前期是挖土工程，今年初到现在一直在不断压路基到目前土方路基巳压完，水泥混凝土路基已压三次完毕在此期间。那个18吨的压路机工作就会导致整个楼房包括地板,吸顶灯阳台封闭门窗都是剧烈震动。像发地震一样 而且持续时间长 9月29号本人偶然发现。有一间房屋顶楼板开裂墙上出现多处新裂缝。随后检查其他两间房发现主卧梁開裂两处。侧柱也开裂,房屋墙壁开裂两处餐厅开裂两处。由于修路的原因主卧室靠近路边比较吵。本人已两个月左右没入住这次发現裂缝。就是近段时间压水泥混凝土路面造成的原先根本这间主卧没有任何的裂缝。发现关于修路的解决问题后本人主动找施工方交涉。被告知要我找他们的上级部门荆州市政府投资工程建设管理中心。本人去那个部门后又说要我去找住建委e线民生投诉后，转住建委却被告知不属于住建委管辖。目前又告之本人转住建委处理这个关于修路的解决问题前后打了不下100个电话 没一个政府部门说归他们管 太难了目前，本小区已有多家反映修路震动剧烈导致房屋多处开裂情况。
