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

$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]$. Повторення обох кроків вдруге дасть відповідь.