Swapity Swap.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

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.


Comments


  • 2
    Hd  commented on April 6, 2024, 2:43 p.m.

    Hola, podrían revisar el Tc 9?