CSES - Robotti
  • Time limit: 2.00 s
  • Memory limit: 128 MB

Sinulle on annettu kuvaus robotin reitistä. Robotti aloittaa pisteestä (0,0)(0,0) ja suorittaa nn komentoa. Jokainen komento liikuttaa robottia tietyn verran ylöspäin, alaspäin, vasemmalle tai oikealle.

Robotti pysähtyy sitten, kun se on suorittanut kaikki komennot, tai heti, jos se tulee uudestaan pisteeseen, jossa se on jo käynyt. Tehtäväsi on laskea, kuinka pitkän matkan robotti kulkee ennen pysähtymistä.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: komentojen määrä.

Sitten syötteessä on nn riviä, joista jokainen kuvaa yhden komennon. Jokaisella rivillä on kirjain dd ja luku xx. Tämä tarkoittaa, että robotti liikkuu matkan xx suuntaan dd. Suunta dd on Y (ylöspäin), A (alaspäin), V (vasemmalle) tai O (oikealle).

Tuloste

Tulosta matka, jonka robotti liikkuu ennen pysähtymistä.

Rajat

  • 1n1051 \le n \le 10^5
  • 1x1061 \le x \le 10^6

Esimerkki

Syöte:

5
Y 2
O 3
A 1
V 5
Y 2

Tuloste:

9