Las vacas construyen figuras con $N$ ($1 \le N \le 25{,}000$) fardos cúbicos $1\times1\times1$.

Fardo 1 en suelo; 2 hasta $N$ se unen sucesivamente por posición relativa a otro ya puesto. Ejemplo:

Fardo 1 en suelo.

Fardo 2 a derecha de 1.

Fardo 3 delante de 2.

Fardo 4 delante de 3.

Resulta L invertida:

                     +--+--+

                1-> /  /  /| <-2

                   +--+--+ +

                   | /  /|/

                   ++--+ +

                   /  /|/ <-3

                  +--+ +

                  |  |/ <-4

                  +--+

Añadir otro fardo:

Fardo 5 sobre fardo 1.

Añade altura:

                     +--+

                    /  /|

                   +--+ +--+

               5-> |  |/  /| <-2

                   +--+--+ +

               1-> | /  /|/

                   ++--+ +

                   /  /|/ <-3

                  +--+ +

                  |  |/ <-4

                  +--+

Pero otra orden:

Fardo 6 detrás de fardo 4.

Invalida figura, pues 3 y 6 se solapan.

Dados $N$ fardos y posiciones, imprime área expuesta si válida. Cara expuesta no toca cara de otro fardo ni suelo (no fondo del cubo en suelo). Si inválida $-1$. Ninguno más lejos de 25 anchos del primero ni bajo suelo.

Entrada

• Línea 1: entero $N$.

• Líneas $2..N$: j X describe fardos $2..N$, línea 2 fardo 2, línea 3 fardo 3, etc. X: L izquierda, R derecha, F delante, B detrás, O encima, U debajo. Se pegan y sobre hueco no requieren soporte inferior.

Salida

• Línea 1: área expuesta o -1 inválida.

Ejemplos

Entrada 1

5
1 R
2 F
3 F
1 O

Salida 1

18