题目描述

一个机器人从xoy平面出发，按照给定的程序运行，程序中的一个字母E\S\W\N分别表示机器人往东\南\西\北走1米。我们会给出则一段有N个指令的程序。机器人将连续的执行这段程序K次。从原点开始，机器人每执行完一步，就会在地上做一个标记（原点也留了一个）。现在问，所有程序结束后，有多少个1*1的小方形，其四个顶点都被坐上了标记？

输入格式

第一行两个整数，N，K

第一行是长度为N的字符串，每个字符只会是一个字母E\S\W\N分别表示机器人往东\南\西\北走1米。

输出格式

一个整数，表示符合要求的小方格数量

6 3
SEENWS

6

提示

20% N<=50,K=1;

另外20% k=1

另外20% N<=50

100% N<=100000,0<k<=10^9