Descripción

"Espero alegre la salida y espero no volver jamás."

Debido al clima de la primavera, Felipe se encuentra en medio la inundación de la UACH (Universidad Autónoma para Capibaras de Hidalgo). Él necesita salir lo más rápido posible, así que necesita buscar la puerta entre tantas que diga el texto "SALIDA". Existen \(N\) puertas dispuestas en fila, cada una con un texto conformado por letras mayúsculas desde la \(A\) a la \(Z\).

Entrada

Un entero \(N\) \((1 \leq N \leq 1000)\) representando el número de puertas que hay.

En las siguientes \(N\) lineas una cadena \(A_i\), el texto de la \(i\)-\(ésima\) puerta.

Se garantiza que la suma de los tamaños de todas las cadenas no supera \(10^3\) y que una sola cadena tiene el texto "SALIDA".

Salida

Un entero \(i\), indicando que \(i\)-\(ésima\) puerta es la de la salida.

Ejemplo

Entrada

5
ENTRADA
SALON
SALIDA
LABORATORIO
PAPELERIA

Salida

3

Entrada

1
SALIDA

Salida

1

Notas

En el primer caso, el texto en la posición 3 es el que cuenta con la salida.

En el segundo caso, existe una única puerta, la cuál es la salida.