德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。

Farmer John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线一共经过    N个城镇，标号为1到N。除了起点和终点外，每个城镇由两条双向道路连向至少两个其它地城镇。每条道路有一个通过费用（包括油费，过路费等等）。

给定一个地图，包含C 条直接连接2个城镇的道路。每条道路由道路的起点u，终点v (1 <= u <= N; 1 <= v <= N)，和花费 w 组成。求从起始的城镇 S 到终点的城镇 T 最小的总费用。数据保证S和T之间至少存在一条路径。