Fernando tiene una lista de $N(1\le N\le {10}^5)$ palabras no necesariamente distintas y una permutación $\sigma$ de tamaño $N$. Inicialmente él tiene las palabras de la lista ordenadas lexicográficamente. Luego cambia el orden de las palabras según la permutación: la nueva posición de la $i$-ésima palabra es $\sigma (i)$. Usted tiene la tarea de dada una lista de palabras permutadas, encontrar la permutación $\sigma$. Si hay más de una posible permutación, imprima la menor lexicográficamente.

Entrada

La primera línea contiene un único valor entero $N$.

Cada una de las siguientes $N$ líneas contiene una cadena, que representa una de las palabras de la lista.

Las cadenas solo contendrán letras minúsculas del alfabeto inglés y la suma de sus longitudes es $\le {10}^6$

Salida

La única línea de salida contiene $N$ valores separados por espacios que representan la permutación $\sigma$.

Ejemplo de Entrada #1

3
xyz
abc
foo

Ejemplo de Salida #1

2 3 1

Ejemplo de Entrada #2

6
cloud
algorithms
complexity
development
python
java

Ejemplo de Salida #2

2 1 3 4 6 5