ลูกเต๋าวางอยู่ในทิศทางดังรูปด้านล่างนี้
สำหรับลูกเต๋าที่ใช้ในที่นี้ ดังรูป เมื่อด้านบนเป็น $1$ และด้านทิศใต้เป็น $2$ ด้านทิศตะวันออกจะเป็น $3$ เนื่องจากผลรวมของด้านตรงข้ามของลูกเต๋าเป็น $7$ เสมอ ด้านที่มองไม่เห็นจึงเป็นด้านทิศเหนือ $5$ ด้านทิศตะวันตก $4$ และด้านล่าง $6$ ตามลำดับ
จากสถานะการจัดวางเริ่มต้นนี้ เราจะขยับลูกเต๋าตามคำสั่ง ทั้งนี้ คำสั่งคือการดำเนินการ $6$ รูปแบบต่อไปนี้จำนวนหนึ่ง
การดำเนินการแต่ละอย่างของ North, East, South, West จะหมุนลูกเต๋าไปทางทิศทางที่ระบุเป็นมุม $90$ องศา
การดำเนินการ $2$ อย่างคือ Right, Left จะคงด้านบนและด้านล่างไว้ตามเดิม แล้วหมุนในแนวนอนเป็นมุม $90$ องศา (โปรดระวังทิศทางในการหมุน)
ให้แต้ม $1$ ที่ปรากฏอยู่บนด้านบนในการจัดวางเริ่มต้นเป็นค่าเริ่มต้น และทุกครั้งที่การดำเนินการ $1$ ครั้งสิ้นสุดลง ให้บวกจำนวนแต้มที่ปรากฏอยู่บนด้านบนเพิ่มเข้าไป จงเขียนโปรแกรมเพื่อแสดงผลรวมเมื่อสิ้นสุดการดำเนินการทั้งหมดตามคำสั่ง
บรรทัดที่ $1$ ของไฟล์ข้อมูลนำเข้าเขียนจำนวนครั้งของคำสั่งทั้งหมด $n$ และแต่ละบรรทัดของ $n$ บรรทัดถัดมาเขียนคำสั่งใดคำสั่งหนึ่งเพียง $1$ คำสั่งจาก "North, East, South, West, Right, Left" กำหนดให้ $n \le 10000$
ในไฟล์ข้อมูลส่งออกที่จะอัปโหลด ให้ใส่การขึ้นบรรทัดใหม่หลังผลลัพธ์ (ค่าผลรวม) ด้วย
ตัวอย่าง
ข้อมูลนำเข้า 1
5 North North East South West
ข้อมูลส่งออก 1
21
ข้อมูลนำเข้า 2
8 West North Left South Right North Left East
ข้อมูลส่งออก 2
34