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

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

1 секунда
128 мегабайтів
Легка

корів Фермера Джона вишикувані в рядок. -та корова зліва має мітку i~(1 \le i \le n). Фермер Джон наказав коровам повторити рівно разів наступний двоетапний процес:

Виведіть отриманий порядок корів для всіх i~(1 \le i \le n) після виконання цього процесу рівно разів.

Вхідні дані

Перша стрічка містить 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).

Вихідні дані

В -му рядку виведіть мітку -ї корови зліва після завершення всіх обмінів.

Приклади

Спочатку порядок корів [1, 2, 3, 4, 5, 6, 7] зліва направо. Після першого кроку перетворення порядок стане [1, 5, 4, 3, 2, 6, 7]. Після другого кроку перетворення порядок стане [1, 5, 7, 6, 2, 3, 4]. Повторення обох кроків вдруге дасть відповідь.

Приклад 1

Loading
Loading