$n$ коров Фермера Джона выстроены в ряд. $i$-ая корова слева имеет метку $i~(1 \le i \le n)$. Фермер Джон приказал коровам повторить ровно $k$ раз следующий двухшаговый процесс: \begin{itemize} \item Последовательность коров в позициях $a_1, ..., a_2$ слева реверсивно меняют свой порядок. Затем последовательность коров в позициях $b_1. ..., b_2$ слева реверсивно меняют свой порядок. \end{itemize} Выведите получившийся порядок коров для всех $i~(1 \le i \le n)$ после выполнения этого процесса ровно $k$ раз. \InputFile Первая строка содержит $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)$. \OutputFile В $i$-ой строке выведите метку $i$-ой коровы слева после завершения процесса всех обменов. \Examples Изначально порядок коров $[1, 2, 3, 4, 5, 6, 7]$ слева направо. После первого шага преобразования порядок станет $[1, 5, 4, 3, 2, 6, 7]$. После второго шага преобразования порядок станет $[1, 5, 7, 6, 2, 3, 4]$. Повторение обоих шагов второй раз даст ответ.