- Time limit: 2.00 s
- Memory limit: 128 MB
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 $n$: komentojen määrä.
Sitten syötteessä on $n$ riviä, joista jokainen kuvaa yhden komennon. Jokaisella rivillä on kirjain $d$ ja luku $x$. Tämä tarkoittaa, että robotti liikkuu matkan $x$ suuntaan $d$. Suunta $d$ on Y (ylöspäin), A (alaspäin), V (vasemmalle) tai O (oikealle).
Tuloste
Tulosta matka, jonka robotti liikkuu ennen pysähtymistä.
Rajat
- $1 \le n \le 10^5$
- $1 \le x \le 10^6$
Syöte:
5
Y 2
O 3
A 1
V 5
Y 2
Tuloste:
9