Sinulle on annettu kuvaus robotin reitistä. Robotti aloittaa pisteestä (0,0) ja suorittaa n 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 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

Esimerkki

Syöte:

5
Y 2
O 3
A 1
V 5
Y 2

Tuloste:

9