As $N$ vacas de Farmer John ($1\le N\le 100$) estão em fila. Para cada $1\le i\le N$, a vaca $i$ a contar da esquerda tem etiqueta $i$.

Farmer John inventou um novo exercício matinal e pede que repitam exatamente $K$ ($1\le K\le 10^9$) vezes estes dois passos:

1. As vacas atualmente nas posições $A_1 \ldots A_2$ a contar da esquerda invertem a ordem ($1\le A_1<A_2\le N$).

2. Depois, as vacas atualmente nas posições $B_1 \ldots B_2$ a contar da esquerda invertem a ordem ($1\le B_1<B_2\le N$).

Após exatamente $K$ repetições, imprima para cada $1\le i\le N$ a etiqueta da vaca $i$ a contar da esquerda.

Entrada

A primeira linha contém $N$ e $K$, a segunda $A_1$ e $A_2$ e a terceira $B_1$ e $B_2$.

Saída

Na linha $i$, imprima a etiqueta da vaca $i$ a contar da esquerda no fim do exercício.

Exemplos

Entrada 1

7 2
2 5
3 7

Saída 1

1
2
4
3
5
7
6

Note

Inicialmente, a ordem da esquerda para a direita é $[1,2,3,4,5,6,7]$. Após o primeiro passo é $[1,5,4,3,2,6,7].$ Após o segundo é $[1,5,7,6,2,3,4]$. Repetir ambos uma segunda vez produz a saída do exemplo.

Subtarefas

• Os testes 2–3 satisfazem $K\le 100$.
• Os testes 4–13 não têm restrições adicionais.

Autor do problema: Brian Dean