eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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]. Повторение обоих шагов второй раз даст ответ.

Вхідні дані #1
7 2
2 5
3 7
Вихідні дані #1
1
2
4
3
5
7
6
Джерело 2020 Февраль, Бронза