여행자

여행자 바이톤손이 미지의 세계로 떠났던 또 한 번의 여행에서 막 돌아왔습니다. 당연히 지도를 쓸 수 없었기 때문에, 그는 자신이 어느 방향으로 가는지만 기록했습니다. 그래서 1킬로미터를 이동할 때마다 움직인 방향을 N, S, E, W(각각 북, 남, 동, 서) 중 하나로 적었습니다. 즉 글자 하나가 그 방향으로 1킬로미터 이동했음을 뜻합니다.

수첩에 자리가 넉넉하지 않아서 그는 축약 표기를 사용했습니다. 예를 들어 10 NSSW는 바이톤손이 "북쪽으로 1km, 남쪽으로 2km, 서쪽으로 1km" 순서를 10번 반복했다는 뜻입니다. 한 구간(축약 표기로 나타낸 이동)이 끝난 지점에서 다음 구간이 시작됩니다.

집에 돌아온 그는 자신의 여정을 지도로 그리고 싶었고, 여행의 1킬로미터를 지도에서 1센티미터로 나타내기로 했습니다. 이제 알맞은 종이 한 장을 사야 하는데, 얼마나 큰 종이가 필요한지 가늠하지 못하고 있습니다. 그래서 조수인 여러분에게, 여행 기록을 처리해서 바이톤손의 경로가 들어갈 수 있는 가장 작은(넓이 기준) 종이의 크기를 구하는 프로그램을 작성해 달라고 부탁했습니다.

물론 여느 지도와 마찬가지로, 바이톤손의 지도는 변이 남북축과 동서축에 평행한 직사각형이어야 합니다.

표준 입력의 첫 번째 줄에는 정수 $n$ ($1 \le n \le 1000$)이 주어집니다. 이어지는 $n$개의 줄에는 바이톤손의 각 여행 구간이 순서대로 설명됩니다. 그중 $i$번째 줄에는 정수 $k_i$ ($1 \le k_i \le 20000$)와 공백 하나에 이어 N, S, E, W로 이루어진 비어 있지 않은 문자열이 주어집니다. 이는 $i$번째 구간에서 바이톤손이 주어진 방향 순서를 $k_i$번 반복했다는 뜻입니다. 입력에 등장하는 N, S, E, W 문자의 총 개수는 $10^6$을 넘지 않습니다.

공백 하나로 구분된 두 정수를 출력하세요. 여행자의 경로가 들어가는 가장 작은 종이의 높이와 너비를 센티미터 단위로 출력합니다. 두 값 모두 $10^9$을 넘지 않는다고 가정해도 됩니다.