POJ - 1985 Cow Marathon 奶牛马拉松 计算树的直径

【问题描述】
农夫约翰有N个农场，标号为1到N。M条不同的垂直或水平的道路连接着农场，道路的长度不超过1000。这些农场的分布就像下面的地图一样，图中农场用F1..F7表示：

每个农场最多能在东西南北四个方向连接4个不同的农场。此外，农场只处在道路的两端。道路不会交叉且每个农场间有且仅有一条路径。但是约翰丢了农场的地图，他只得从电脑的备份信息中修复了。每一条道路信息描述如下：

从农场23往南经距离10到达农场17
从农场1往东经距离7到达农场17
……

最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松。马拉松路线要尽量长，请帮助约翰寻找两个最远的农场间的距离。

【输入格式】
第1行两个整数N和M。
第2到第M+1行：每行包括4个分开的整数：F1,F2,L,D分别描述两个农场的编号，道路的长度，F1到F2的方向N,E,S,W。

【输出格式】
一个整数，表示最远两个农场的距离。

【输入样例】

7 6
1 6 13 E
6 3 9