Перестановка перестановки
Перестановка перестановки
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]. Повторение обоих шагов второй раз даст ответ.
7 2 2 5 3 7
1 2 4 3 5 7 6