用可运行的Java代码回答以下问题：问题描述：在听说美国肥胖流行之后，农夫约翰希望他的奶牛能够做更多的运动，因此他为了他的奶牛提交了马拉松申请，马拉松路线包括一系列农场对和它们之间的道路组成的路径。由于约翰希望奶牛尽可能的多运动，他想在地图上找到彼此距离最远的两个农场（距离是根据两个农场之间的道路的总长度来衡量的。）请帮助他确定这对最远的农场之间的距离。 输入格式：第一行是两个以空格符分隔的整数n和m；接下来的第二行到第m+1行，每行包含4个以空格分开的元素x，y，w和d来描述一条道路，其中x和y是一条长度为w的道路相连的两个农场的编号，d是字符N.E.S.或W，表示从x到y的道路的方向。 输出格式：给出最远的一对农场之间距离的整数。 输入样例： 7 6 1 6 13 E 6 3 9 E 3 5 7 S 4 1 3 N 2 4 20 W 4 7 2 S 输出样例： 52

以下是Java代码实现：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] dist = new int[n + 1][n + 1];
        for (int i = 1; i <= n; i++) {
            Arrays.fill(dist[i], Integer.MAX_VALUE / 2);
            dist[i][i] = 0;
        }
        for (int i = 0; i < m; i++) {
            int x = sc.nextInt();
            int y = sc.nextInt();
            int w = sc.nextInt();
            char d = sc.next().charAt(0);
            if (d == 'N') dist[x][y] = dist[y][x] = Math.min(dist[x][y], w);
            if (d == 'S') dist[x][y] = dist[y][x] = Math.min(dist[x][y], w);
            if (d == 'W') dist[x][y] = dist[y][x] = Math.min(dist[x][y], w);
            if (d == 'E') dist[x][y] = dist[y][x] = Math.min(dist[x][y], w);
        }
        for (int k = 1; k <= n; k++) {
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= n; j++) {
                    dist[i][j] = Math.min(dist[i][j], dist[i][k] + dist[k][j]);
                }
            }
        }
        int ans = 0;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                ans = Math.max(ans, dist[i][j]);
            }
        }
        System.out.println(ans);
    }
}