Ойын сүйегі төмендегі суретте көрсетілгендей бағытта қойылған.

Мұнда қолданылатын ойын сүйегінде, осы суреттегідей, жоғарғы жағында $1$, оңтүстік жағында $2$ тұрғанда, шығыс жағында $3$ болады. Ойын сүйегінің қарама-қарсы жақтарының қосындысы әрқашан $7$-ге тең болғандықтан, көрінбейтін жақтары сәйкесінше солтүстік жағында $5$, батыс жағында $4$ және төменгі жағында $6$ болады.

Осы бастапқы орналасу күйінен бастап нұсқауларға сәйкес ойын сүйегін қозғалтамыз. Нұсқаулар төмендегі $6$ түрлі амалды бірнеше рет орындаудан тұрады.

North, East, South, West амалдарының әрқайсысы ойын сүйегін көрсетілген бағытқа қарай $90$ градусқа бұрады.

Right және Left деген $2$ амал жоғарғы және төменгі жақтарын өзгеріссіз қалдырып, көлденең бағытта $90$ градусқа бұрады. (Бұру бағытына мұқият болыңыз.)

Бастапқы орналасуда жоғарғы жағында тұрған $1$ санын бастапқы мән ретінде алып, $1$ амал аяқталған сайын жоғарғы жағында шығып тұрған санды қосып отырып, нұсқауларға сәйкес барлық амалдар аяқталған кездегі қосынды мәнді шығаратын программа жазыңыз.

Кіріс файлының $1$-ші жолында жалпы нұсқаулар саны $n$ жазылған, ал одан кейінгі $n$ жолдың әрқайсысында «North, East, South, West, Right, Left» нұсқауларының біреуі ($1$) жазылған. Мұнда $n \le 10000$.

Жүктелетін шығыс файлында шығыстан кейін (қосынды мәннен кейін) жол ауыстыру белгісін қойыңыз.

Мысалдар

Кіріс деректері 1

5
North
North
East
South
West

Шығыс деректері 1

21

Кіріс деректері 2

8
West
North
Left
South
Right
North
Left
East

Шығыс деректері 2

34