Le lunghezze contano

In una gara di corsa, la pista è un cerchio, dove l'atleta deve correre per n giri per completare la corsa. Ogni 100 metri che l'atleta percorre, ottiene una lettera (da A a Z), quindi, completando un giro intero, l'atleta raccoglie un'intera stringa di lettere.

Ci sono 3 atleti che devono partecipare alla competizione e tutti devono correre su piste diverse e, quindi, per un diverso numero di giri. Ci è stato detto quali stringhe ogni atleta raccoglierà dopo aver corso un singolo giro, e sappiamo quanti giri ogni atleta dovrà completare per terminare la corsa.

Il nostro compito è stampare il numero dell'atleta che percorrerà la distanza più corta.

L'input consiste di 6 righe. Ogni coppia di righe contiene una stringa che rappresenta le lettere che l'atleta raccoglie completando un giro intero e un numero che indica il numero di giri che l'atleta deve fare per completare la gara.

Stampa il numero dell'atleta che percorrerà la distanza più breve (1, 2 o 3).

Input

Output

SHORT
30
VERYVERYLONGLONGRUNBUTONCE
1
SHORTSHORT
2

3

Spiegazione:

Dopo la corsa, gli atleti avrebbero raccolto le seguenti stringhe:

  1. SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT

  2. VERYVERYLONGLONGRUNBUTONCE

  3. SHORTSHORTSHORTSHORT

Quindi, il più corto è il terzo.

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue