第一行为2个整数N和K。N为每天散步的跨步次数,K为散步计划的总天数。
第二行为长度为N的字符串S。字符串里左数第p个(1<=p<=N)字符Cp为E, N, W, S之一。字符的意思如下:
字符Cp为E表示第p次跨步是向东边的相邻路口移动。
字符Cp为N表示第p次跨步是向北边的相邻路口移动。
字符Cp为W表示第p次跨步是向西边的相邻路口移动。
字符Cp为S表示第p次跨步是向南边的相邻路口移动。
这里,对于路口(i, j)来说,东,北,西,南的路口分别是
路口(i + 1, j),路口(i, j + 1),路口(i - 1, j),路口(i, j - 1)。
1 ≦ N ≦ 100 000,1 ≦ K ≦ 1 000 000 000.