笔试题——东南西北（ESWN）每步任一方向N步

小云陷入了一个缺乏明确方向的幻境之中，只要迈出N步便能成功逃离。这里的N步不考虑时间因素，仅关注方向选择，但不同时间点向不同方向移动所消耗的体力存在差异；现已明确知晓，在各个时间节点上，向特定方向迈出一步所需的体力消耗数值，请确定一种体力消耗最少的行走方式。

输入：

包含多个测试样例，输入的第一行给出样例总数T（1<=T<=50）。每个样例的第一行是一个整数n（1<=n<=10000）。随后四行依次代表东南西北四个方向的体力消耗情况，每行包含n个数字，分别表示第n步向该方向行走所需的体力值xi（0<=xi<=1000000）。当某一步中多个方向的体力值均达到最小值时，按照东南西北的方向顺序优先选择。

输出：

第一行输出所需的最低体力总和。第二行展示行走路径方案，分别用符号ESWN表示东南西北。

样例输入：

1

4

1 10 100 1000

100 10 1000 1

10 10 10 10

50 5 10 55

样例输出：

17

ENWS

代码如下：

 import java.util.Scanner;

    
  
    
 public class ESWN {
    
 	public static void main(String[] args) {
    
 		Scanner in =