中考结束了，Lxz想去罗马旅行一次来放松自己。可是罗马有很多又漂亮又有趣的地方，所以，Lxz不知道怎样在有限的时间内玩到最多让她感兴趣的地方，于是，她收集了许多信息后找到了你。 现在由于交通日益繁忙，每天的路况不同，因此在罗马，东西方向的道路被规定为单行道（只能由西往东走），南北方向的道路方向是不被规定为单行道的。所有道路在周一、周三、周五、周日，只有车牌尾数是奇数的车才可以通过，而在周二、周四、周六，则只有车牌尾数是偶数的车才可以通过。现在Lxz给东西方向的路打了分，分数越高表示她越感兴趣，而南北方向的道路她发现没有特别有意思的地方，所以只用来通车。 Lxz作为一个旅游者，在每个旅游区内，可以从任一路口开始，到任一路口结束，请你编程帮她设计一条最佳路线，使经过的道路上的分值最大（每天的最大价值只与当天有关，其他天的不算）。若这一天不能开她租的车，则她需要乘公车，总分值会减去100（心情不好，玩得也不好）。 P.S.由于Lxz是一个懒人，所以她每天只玩一个旅游区，且她在那儿租了一辆车开。

输入文件roman.in。 第一行：一个整数w，表示玩几天（1<=w<=7） 第二行：一个字符串，表示玩的第一天星期几。 （周一：Monday 周二：Tuesday 周三：Wednesday 周四：Thursday 周五：Friday 周六：Saturday 周日：Sunday） 第三行：一个五位字符串，全由数字组成，表示车牌号。 接下来有w组数据，每组数据均为以下格式： 第一行：两个整数m，n，表示m条东西方向的路，n条南北方向的路（1<=m<=1000,1<=n<=10000） 接下来m行，每行n-1个整数表示每两段道路之间的分值a[i,j]（-100<=a[i,j]<=100）。 所有数间，都有一个空格分开。

输出文件roman.out共w行，表示每天游览的最大价值。

1
Monday
12345
3 4
34 -24 10
-56 41 -13

129

NOIP2009泰州二附中第二次模拟赛