Một bản đồ hình vuông kích thước ~n \times n~ được chia thành lưới ô vuông. Người ta lần lượt đặt vào mỗi ô vuông của lưới các ô vuông. Người ta lần lượt đặt vào mỗi ô vuông của lưới một số tiền thưởng là các số nguyên liên tiếp bắt đầu từ ~1~ đến ~n^2~ đi theo dạng dích dắc bắt đầu từ ô ~(1,1)~ như hình minh họa với ~m = 6~.

Một robot xuất phát tại ô ~(x,y)~ của lưới. Mỗi lần nhận tín hiệu điều khiển được mô tả bởi các kí tự {E,W,S,N}, robot di chuyển sang ô kề cạnh tương ứng theo hướng Đông, Tây, Nam, Bắc.

Khi di chuyển đến ô nào, robot sẽ lấy hết số tiền thưởng tại ô đó, nghĩa là ô này không còn tiền thưởng.

Yêu cầu: Cho dãy lệnh điều khiển robot. Cho biết tổng số tiền thưởng mà robot nhận được sau khi kết thúc hành trình.

Input

• Dòng thứ nhất chứa ba số nguyên ~n,x,y~ là kích thước của hình vuông và vị trí ban đầu của robot (~1 \le n \le 10^6, 1 \le x,y \le n~).
• Dòng tiếp theo chứa các xâu gồm các kí tự {E,W,S,N} có độ dài không quá ~5 \times 10^5~ tương ứng với dãy lệnh điều khiển robot. Dữ liệu đảm bảo robot không vượt ra ngoài bảng.

Output

• Một dòng chứa một số nguyên là tổng số tiền thưởng của robot.

Sample Input

6 1 1
SSSSSNNEEENWSW

Sample Output

136