机器人的领域

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

6 3
SEENWS

输出样例 #1

6

说明

20% N<=50,K=1; 另外20% k=1 另外20% N<=50 100% N<=100000,0