Las $N$ vacas de Farmer John ($1\le N\le 100$) están en fila. Para cada $1\le i\le N$, la vaca $i$ desde la izquierda tiene etiqueta $i$.

Farmer John inventó un nuevo ejercicio matinal y pide repetir exactamente $K$ ($1\le K\le 10^9$) veces estos dos pasos:

1. Las vacas actualmente en las posiciones $A_1 \ldots A_2$ desde la izquierda invierten su orden ($1\le A_1<A_2\le N$).

2. Luego las vacas actualmente en las posiciones $B_1 \ldots B_2$ desde la izquierda invierten su orden ($1\le B_1<B_2\le N$).

Tras exactamente $K$ repeticiones, imprime para cada $1\le i\le N$ la etiqueta de la vaca $i$ desde la izquierda.

Entrada

La primera línea contiene $N$ y $K$, la segunda $A_1$ y $A_2$, y la tercera $B_1$ y $B_2$.

Salida

En la línea $i$ imprime la etiqueta de la vaca $i$ desde la izquierda al acabar el ejercicio.

Ejemplos

Entrada 1

7 2
2 5
3 7

Salida 1

1
2
4
3
5
7
6

Nota

Al principio, el orden de izquierda a derecha es $[1,2,3,4,5,6,7]$. Tras el primer paso es $[1,5,4,3,2,6,7].$ Tras el segundo es $[1,5,7,6,2,3,4]$. Repetir ambos pasos una segunda vez da la salida del ejemplo.

Subtareas

• Las pruebas 2–3 cumplen $K\le 100$.
• Las pruebas 4–13 no tienen restricciones adicionales.

Autor del problema: Brian Dean