Перестановка перестановки

$n$ коров Фермера Джона выстроены в ряд. $i$-ая корова слева имеет метку $i(1\le i\le n)$. Фермер Джон приказал коровам повторить ровно $k$ раз следующий двухшаговый процесс:

• Последовательность коров в позициях $a_1,...,a_2$ слева реверсивно меняют свой порядок. Затем последовательность коров в позициях $b_1....,b_2$ слева реверсивно меняют свой порядок.

Выведите получившийся порядок коров для всех $i(1\le i\le n)$ после выполнения этого процесса ровно $k$ раз.

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

Первая строка содержит $n(1\le n\le 100)$ и $k(1\le k\le 10^9)$. Вторая строка содержит $a_1$ и $a_2(1\le a_1<a_2\le n)$. Третья строка содержит $b_1$ и $b_2(1\le b_1<b_2\le n)$.

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

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

Примеры

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