Cánh buồm

Một chiếc thuyền đang ở vị trí $(s_x,s_y)$ và muốn đến vị trí $(e_x,e_y)$. Thuyền chỉ di chuyển nhờ gió. Trong mỗi giây, gió thổi theo một trong bốn hướng: đông (E), tây (W), bắc (N) hoặc nam (S).

Giả sử thuyền đang ở $(x,y)$:

• Gió E: nếu thả thuyền, thuyền chuyển đến $(x+1,y)$.
• Gió W: nếu thả thuyền, thuyền chuyển đến $(x-1,y)$.
• Gió N: nếu thả thuyền, thuyền chuyển đến $(x,y+1)$.
• Gió S: nếu thả thuyền, thuyền chuyển đến $(x,y-1)$.

Tại mỗi giây, thuyền có thể chọn thả neo để đứng yên tại $(x,y)$, hoặc để gió đẩy đi theo hướng tương ứng. Cho biết hướng gió trong $t$ giây, hãy xác định thời điểm sớm nhất thuyền có thể đến vị trí $(e_x,e_y)$. Nếu trong $t$ giây không thể đến nơi, in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa năm số nguyên $t,s_x,s_y,e_x,e_y$.
• Dòng thứ hai chứa xâu $s$ gồm $t$ ký tự, ký tự thứ $i$ là hướng gió tại giây thứ $i$ (một trong các ký tự E, S, W, N).

Dữ liệu ra

• In ra thời điểm sớm nhất thuyền đến $(e_x,e_y)$, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le t\le {10}^5$
• $-{10}^9\le s_x,s_y,e_x,e_y\le {10}^9$
• $(s_x,s_y)\ne (e_x,e_y)$

Ví dụ