문제

구름 별에 (1, 1) 위치에 착륙한 구름이는 자신이 직접 구름 별 연구할 수 없다는 사실을 깨달았다. 구름 별은 3차원이 아니라 세로의 길이가 이고 가로의 길이가 인 2차원 공간이기 때문에 위험하기 때문이다. 그래서 구름이는 방향으로 이동하는 탐사 로봇을 보내어 구름 별을 탐사하기로 한다.

하지만 이 로봇은 이동 경로를 미리 입력해주면, 그대로 움직이는 로봇이다. 명령어는 아래의 그림을 참고한다. 로봇의 위치가 이면, 각각 이동할 때 필요한 명령어이다.

구름 별의 크기가 주어진다. 로봇은 구름 별 밖으로 나갈 수 없다. 만약에 구름 별 밖으로 나가는 명령이 주어졌다면, 해당 위치에서 이동하지 않은 것이기 때문에, 해당 위치의 방문 횟수를  증가한다. 이때, 로봇이 이동하는 명령어가 주어졌을 때 가장 많이 방문한 좌표의 방문 횟수를 출력하시오.

입력

첫 번째 줄에 구름별의 크기 와 명령어의 길이 이 공백을 두고 주어진다.

두 번째 줄에는 길이가 인 문자열이 주어진다. 문자열은 로봇에게 입력되는 명령어이며 "E", "W", "S", "N" 로 이루어져 있다. 명령어 사이에는 공백이 없다.

출력

로봇에 제일 많이 방문한 지점의 방문 횟수를 출력하시오.