Descripción del problema

Hay $N$ pelotas, numeradas del $1$ al $N$. También hay $N$ cajas en las que cabe cualquier cantidad de pelotas, y las cajas están numeradas del $1$ al $N$.

Inicialmente, la caja $i$ ($1 \le i \le N$) contenía la pelota $i$.

Aoi, una estudiante de la escuela secundaria JOI, realizó $M$ operaciones con las cajas y las pelotas a partir de este estado. La $j$-ésima operación ($1 \le j \le M$) se realizó de la siguiente manera:

• Buscar la caja que contiene la pelota $X_j$ y sacar la pelota $X_j$ de esa caja. Luego, meter la pelota $X_j$ en la caja $Y_j$.

Después de que Aoi termine todas las $M$ operaciones, determina en qué caja se encuentra cada una de las $N$ pelotas.

Restricciones

• $1 \le N \le 2000$.
• $1 \le M \le 2000$.
• $1 \le X_j \le N$ ($1 \le j \le M$).
• $1 \le Y_j \le N$ ($1 \le j \le M$).
• Todos los valores de entrada son números enteros.

Entrada

La entrada se proporciona desde la entrada estándar en el siguiente formato:

N M
X_1 Y_1
X_2 Y_2
:
X_M Y_M

Salida

Imprime $N$ líneas. En la $i$-ésima línea ($1 \le i \le N$), imprime el número de la caja que contiene la pelota $i$ después de que Aoi haya terminado todas las $M$ operaciones.

Ejemplos de entrada y salida

Ejemplo de entrada 1

3 4
1 2
3 2
2 1
1 3

Ejemplo de salida 1

3
1
2

Inicialmente, la caja $1$ contenía la pelota $1$, la caja $2$ contenía la pelota $2$ y la caja $3$ contenía la pelota $3$.

Aoi realizó $4$ operaciones de la siguiente manera:

• En la $1$.ª operación, sacó la pelota $1$ de la caja $1$ y luego la metió en la caja $2$.
• En la $2$.ª operación, sacó la pelota $3$ de la caja $3$ y luego la metió en la caja $2$.
• En la $3$.ª operación, sacó la pelota $2$ de la caja $2$ y luego la metió en la caja $1$.
• En la $4$.ª operación, sacó la pelota $1$ de la caja $2$ y luego la metió en la caja $3$.

Tras finalizar todas las operaciones, la pelota $1$ está en la caja $3$, la pelota $2$ está en la caja $1$ y la pelota $3$ está en la caja $2$. Por lo tanto, se imprime $3, 1, 2$ en este orden, separados por saltos de línea.

Ejemplo de entrada 2

3 3
1 1
2 2
3 3

Ejemplo de salida 2

1
2
3

Tras finalizar todas las operaciones, la pelota $1$ está en la caja $1$, la pelota $2$ está en la caja $2$ y la pelota $3$ está en la caja $3$. Por lo tanto, se imprime $1, 2, 3$ en este orden, separados por saltos de línea.

Ejemplo de entrada 3

4 2
1 3
2 4

Ejemplo de salida 3

3
4
3
4

Ejemplo de entrada 4

4 8
1 3
3 2
2 4
2 3
4 1
2 1
1 4
3 3

Ejemplo de salida 4

4
1
3
1