Yêu cầu

Một con xúc xắc ban đầu có mặt trên là \(1\), mặt nam là \(2\), mặt đông là \(3\); các mặt đối diện có tổng bằng \(7\). Thực hiện các lệnh North, East, South, West bằng cách lăn xúc xắc \(90^\circ\) theo hướng tương ứng. Right và Left quay xúc xắc \(90^\circ\) quanh trục thẳng đứng, giữ nguyên mặt trên và dưới.

Bắt đầu tổng bằng số \(1\) trên mặt trên ban đầu. Sau mỗi thao tác, cộng số mới trên mặt trên vào tổng.

Dữ liệu vào

Dòng đầu chứa số thao tác \(n\). Mỗi dòng trong \(n\) dòng tiếp theo chứa một trong sáu lệnh hợp lệ.

Dữ liệu ra

In tổng các giá trị mặt trên, gồm cả trạng thái ban đầu.

Ràng buộc

• \(n\le10000\).

Ví dụ

24
North
East
South
South
West
West
North
North
North
East
East
East
South
South
South
South
West
West
West
West
North
North
North
North

77