Problem C
Pulka Racer

Spelet styrs med två knappar: en högerknapp och en vänsterknapp. När du trycker på högerknappen roteras pulkan medsols 90 grader. Det innebär till exempel att om pulkan först är riktad mot norr, kommer den efter ett tryck på högerknappen att vara riktad mot öst; från öst till söder, från söder till väst och från väst tillbaka till norr.

När du i stället trycker på vänsterknappen roteras pulkan motsols 90 grader. Det innebär till exempel att pulkan går från norr till väst, från väst till söder, från söder till öst och från öst tillbaka till norr.

Även om kontrollerna kan kännas förvirrande till en början, är de logiska ur pulkans perspektiv: högerknappen vrider pulkan åt höger och vänsterknappen vrider pulkan åt vänster.

Din dator är inte så kraftfull, så ibland fryser spelet. Idag frös spelet mitt i ett åk. Det var nästan i slutet av backen, och du var på väg mot en rekordtid! Du blev såklart jättearg, och började spamma knapparna. Det verkar dock som att alla knapptryck registrerades av spelet trots att det var fruset.

Vilken riktning kommer pulkan ha när spelet sätter igång igen? Pulkan var riktad rakt mot söder när spelet frös.

Indata

Den första raden indata består av heltalet $N$ ($1 \leq N \leq 10^5$), antalet gånger knapparna trycktes ner.

Den andra raden innehåller en sträng med $N$ tecken. Strängen innehåller endast ”<” och ”>”, där ”<” representerar att vänster-knappen trycks ner, och ”>” representerar att högerknappen trycks ner.

Utdata

Skriv ut ett enda tecken som anger vilken riktning pulkan pekar efter alla knapptryckningar:

• ”^” för norr.

• ”>” för öst.

• ”v” för söder.

• ”<” för väst.

Pulkan var initialt riktad mot söder när spelet frös.

Poängsättning

Din lösning kommer att testas på två olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring av Exempelfall

I exempelfall 1 görs 5 knapptryckningar: <<>>>.

• I början är pulkan riktad mot söder (”v”).

• Efter den första tryckningen (<) roteras pulkan 90 grader motsols och blir riktad mot öst (”>”).

• Efter den andra tryckningen (<) roteras pulkan 90 grader motsols igen och blir riktad mot norr (”^”).

• Efter den tredje tryckningen (>) roteras pulkan 90 grader medsols och blir riktad mot öst (”>”).

• Efter den fjärde tryckningen (>) roteras pulkan 90 grader medsols igen och blir riktad mot söder (”v”).

• Efter den femte och sista tryckningen (>) roteras pulkan 90 grader medsols igen och blir riktad mot väst (”<”).

Eftersom pulkan är riktad mot väst efter alla knapptryckningar är svaret ”<”.

I exempelfall 2 görs 7 knapptryckningar: >>>>>>>. Efter alla dessa tryckningar är pulkan riktad mot öst, så svaret är ”>”.

5
<<>>>

<

7
>>>>>>>

>