$N$ krów Farmer John ($1\le N\le 100$) stoi w szeregu. Dla każdego $1\le i\le N$ krowa $i$ od lewej ma etykietę $i$.

Farmer John wymyślił nową poranną gimnastykę i każe powtórzyć dokładnie $K$ ($1\le K\le 10^9$) razy te dwa kroki:

1. Krowy zajmujące obecnie pozycje $A_1 \ldots A_2$ od lewej odwracają swój porządek ($1\le A_1<A_2\le N$).

2. Następnie krowy zajmujące obecnie pozycje $B_1 \ldots B_2$ od lewej odwracają swój porządek ($1\le B_1<B_2\le N$).

Po dokładnie $K$ powtórzeniach wypisz dla każdego $1\le i\le N$ etykietę krowy $i$ od lewej.

Wejście

Pierwszy wiersz zawiera $N$ i $K$, drugi $A_1$ i $A_2$, trzeci $B_1$ i $B_2$.

Wyjście

W wierszu $i$ wypisz etykietę krowy $i$ od lewej po zakończeniu ćwiczenia.

Przykład

Wejście 1

7 2
2 5
3 7

Wyjście 1

1
2
4
3
5
7
6

Uwagi

Początkowy porządek od lewej do prawej to $[1,2,3,4,5,6,7]$. Po pierwszym kroku jest $[1,5,4,3,2,6,7].$ Po drugim $[1,5,7,6,2,3,4]$. Powtórzenie obu kroków drugi raz daje wyjście przykładu.

Podzadania

• Testy 2–3 spełniają $K\le 100$.
• Testy 4–13 nie mają dodatkowych ograniczeń.

Autor zadania: Brian Dean