Una familia de suricatas compuesta por $N$ suricatas vive en comunidad. Durante el día, las suricatas salen de la madriguera para montar guardia en una coordenada unidimensional, con el fin de enfrentar a los depredadores. Cada suricata, al montar guardia, tiene una posición fija y una dirección de mirada, ya sea izquierda o derecha, y no puede cambiar la dirección mientras está de guardia.

Todas las suricatas de la familia tienen alturas distintas, y si una suricata más alta que ella se encuentra en la dirección que mira, no puede ver el horizonte. Compadeciéndote de ellas, puedes realizar libremente la siguiente acción sin que la familia de suricatas se dé cuenta:

• Elegir dos suricatas que miren en la misma dirección e intercambiar sus posiciones.

Determina el número máximo de suricatas que pueden ver el horizonte después de realizar la acción adecuadamente.

Entrada

La primera línea contiene el número de suricatas $N$ ($3 \leq N \leq 5\,000$).

Las siguientes $N$ líneas contienen la información de las suricatas. Para todo $1 \leq i \leq N$, la línea $(i+1)$-ésima contiene un entero $A_i$ que representa la altura de la suricata ubicada en la $i$-ésima posición desde la izquierda, y un carácter $D_i$ que representa la dirección en la que mira, separados por un espacio. ($1 \leq A_i \leq N$) $D_i$ es L si mira a la izquierda y R si mira a la derecha.

Todos los $A_i$ son distintos.

Salida

Imprime en la primera línea el número máximo de suricatas que pueden ver el horizonte.

Ejemplos

Entrada 1

5
5 L
2 R
3 R
4 R
1 L

Salida 1

4

Entrada 2

7
7 R
1 L
6 R
3 L
5 L
4 R
2 R

Salida 2

4