Задача: Три четыре пять корову поменять

N  коров (1 ≤ N ≤ 100) Фермера Джона выстроены в ряд. i-ая корова слева имеет метку i, для всех 1≤i≤N.
ФД приказал коровам повторить ровно K (1 ≤ K ≤10⁹) раз следующий двухшаговый процесс:

Последовательность коров в позициях A1…A2 слева реверсивно меняют свой порядок (1≤A₁<A₂≤N).
Затем последовательность коров в позициях B1…B2 слева реверсивно меняют свой порядок (1≤B₁<B₂≤N).
Выведите получившийся порядок коров для всех i 1 ≤ i ≤ N после выполнения этого процесса ровно K раз.


Входные данные
Первая строка содержит N и K. Вторая строка содержит A₁ и A₂, третья строка содержит B₁ и B₂.
Выходные данные
На i-ой строке выведите метку i-ой коровы слева после завершения процесса всех обменов.

Примеры

7 2
2 5
3 7

1
2
4
3
5
7
6

Ваш ответ: