$N$ коров Farmer John ($1\le N\le 100$) стоят в ряд. Для каждого $1\le i\le N$ у $i$-й слева коровы метка $i$.

Farmer John придумал новую утреннюю зарядку и велел повторить следующие два шага ровно $K$ ($1\le K\le 10^9$) раз:

1. Коровы, сейчас стоящие на позициях $A_1 \ldots A_2$ слева, разворачивают свой порядок ($1\le A_1<A_2\le N$).

2. Затем коровы, сейчас стоящие на позициях $B_1 \ldots B_2$ слева, разворачивают свой порядок ($1\le B_1<B_2\le N$).

После ровно $K$ повторений для каждого $1\le i\le N$ выведите метку $i$-й коровы слева.

Входные данные

Первая строка содержит $N$ и $K$, вторая — $A_1$ и $A_2$, третья — $B_1$ и $B_2$.

Выходные данные

В $i$-й строке выведите метку $i$-й коровы слева после зарядки.

Примеры

Входные данные 1

7 2
2 5
3 7

Выходные данные 1

1
2
4
3
5
7
6

Примечание

Изначально порядок слева направо — $[1,2,3,4,5,6,7]$. После первого шага он равен $[1,5,4,3,2,6,7].$ После второго — $[1,5,7,6,2,3,4]$. Повторив оба шага ещё раз, получим вывод примера.

Подзадачи

• В тестах 2–3 выполняется $K\le 100$.
• В тестах 4–13 нет дополнительных ограничений.

Автор задачи: Brian Dean