Las ~N~ ~(1 \leq N \leq 100)~ vacas del Granjero Juan están paradas en una fila. La i-ésima vaca desde la izquierda tiene rótulo ~i~ ~(1 \leq i \leq N)~, para cada ~i~.

El Granjero Juan ha llegado con una rutina de mañana nueva para las vacas. El les dice que repitan el siguiente procedimiento de dos pasos exactamente ~K~ ~(1 \leq K \leq 10^9)~ veces:

• La secuencia de vacas que están actualmente en las posiciones ~A_1...A_2~ desde la izquierda invierte su orden ~(1 \leq A_1 < A_2 \leq N)~.
• Luego, la secuencia de vacas actualemten en las posicones ~B_1...B_2~ desde la izquierda invierte su orden ~(1 \leq B_1 < B_2 \leq N)~.

Después que las vacas han repetido este procedimiento exactamente ~K~ veces, por favor dé como salida el rótulo de la vaca i-ésima desde la izquierda para cada ~1 \leq i \leq N~.

Entrada

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

Salida

En la i-ésima línea de la salida, imprima el rótulo de la i-ésima vaca desde la izquierda al final de la rutina de ejercicio.

Ejemplo de Entrada

7 2
2 5
3 7

Ejemplo de Salida

1
2
4
3
5
7
6

Inicialmente, el orden de las vacas es ~[1,2,3,4,5,6,7]~ de izquierda a derecha. Después del primer paso del proceso, el orden es ~[1,5,4,3,2,6,7]~. Después del segundo paso del proceso, el orden es ~[1,5,7,6,2,3,4]~. Repitiendo ambos pasos una segunda vez produce la salida del ejemplo.