Một viên xúc xắc được đặt theo hướng như hình vẽ dưới đây.
Đối với viên xúc xắc được sử dụng ở đây, như trong hình này, khi mặt trên là $1$ và mặt phía nam là $2$ thì mặt phía đông là $3$. Vì tổng hai mặt đối diện của xúc xắc luôn bằng $7$, nên các mặt khuất lần lượt là phía bắc $5$, phía tây $4$ và mặt dưới $6$.
Từ trạng thái cấu hình ban đầu này, ta di chuyển viên xúc xắc theo các chỉ thị. Trong đó, các chỉ thị bao gồm việc thực hiện một số lần $6$ thao tác dưới đây.
Mỗi thao tác North, East, South, West sẽ xoay viên xúc xắc $90$ độ theo hướng được chỉ định.
Hai ($2$) thao tác Right và Left giữ nguyên mặt trên và mặt dưới, đồng thời xoay viên xúc xắc $90$ độ theo phương ngang. (Chú ý kỹ hướng xoay.)
Lấy số chấm $1$ xuất hiện ở mặt trên trong cấu hình ban đầu làm giá trị khởi tạo, cứ mỗi khi kết thúc $1$ thao tác thì cộng thêm số chấm xuất hiện ở mặt trên vào tổng; hãy viết chương trình in ra tổng giá trị sau khi đã hoàn thành tất cả các thao tác theo chỉ thị.
Dòng $1$ của tệp đầu vào ghi tổng số lần chỉ thị $n$, và mỗi dòng trong $n$ dòng tiếp theo ghi $1$ trong các chỉ thị "North, East, South, West, Right, Left". Biết rằng $n \le 10000$.
Trong tệp đầu ra tải lên, hãy thêm ký tự xuống dòng ở sau kết quả (tổng giá trị).
Ví dụ
Dữ liệu vào 1
5 North North East South West
Dữ liệu ra 1
21
Dữ liệu vào 2
8 West North Left South Right North Left East
Dữ liệu ra 2
34