Không gian gần trái đất chứa đầy rác thải vũ trụ. Để đảm bảo an toàn cho các vệ tinh và các trạm vũ trụ, các nhà bác học đã phóng robot thu gom rác. Robot hoạt động theo chương trình trên ngôn ngữ Macro: mỗi lệnh, tùy theo tham số, sẽ tương ứng với một bước chuyển động hoặc một chương trình.

Mỗi bước robot có thể di chuyển 1m theo một trong các hướng Đông (~E~), Tây (~W~), Nam (~S~), Bắc (~N~), Lên trên (~U~), Xuống dưới (~D~). Mỗi chương trình điều khiển có không quá 100 lệnh và cũng có thể là chương trình rỗng. Có 6 loại chương trình được cài sẵn trong robot với các tên là một ký tự trong tập ~\{E, W, S, N, U, D\}~. Chương trình điều khiển được truyền từ trái đất dưới dạng ~C k~ để biểu diễn lệnh ~C(k)~, trong đó ~C~ – tên lệnh, ~k~ – một số nguyên, tham số của lệnh (~1 \le k \le 100~).

Lệnh ~C(k)~ hoạt động như sau:

• ~k = 1~: robot di chuyển 1m theo hướng ~C~.
• ~k > 1~: robot di chuyển 1m theo hướng ~C~, sau đó thực hiện tiếp chương trình tương ứng lệnh ~C~ và với tham số giảm một đơn vị.

Yêu cầu: Cho chương trình tương ứng với các lệnh và một lệnh truyền cho robot. Hãy xác định số bước chuyển dịch mà robot thực hiện.

Input

• Sáu dòng đầu tiên chứa 6 xâu tương ứng với các lệnh ~N, S, W, E, U~ và ~D~.
• Dòng cuối cùng chứa lệnh truyền cho robot thực hiện (dạng ~C k~).

Output

• Đưa ra một số nguyên – số bước chuyển dịch của robot.

Sample Input 1

N
NUSDDUSE
UEWWD
U
WED
S 3

Sample Output 1

34