Вам задано послідовність \(A=(A_1 ​ , A_2 ​ ,…, A_N ​ )\) довжини \(N\) і натуральні числа \(P, Q, R\) і \(S\).

Тут \(P, Q, R\) і \(S\) задовольняють \(1≤P ≤Q<R≤S≤N\) і \(Q−P=S−R\).

Нехай \(B=(B_1 ​ ,B_2 ​ ,…,B_N ​ )\) — послідовність, отримана шляхом заміни членів з \(P\)-го по \(Q\)-ий і членів з \(R\)-го по \(S\)-го \(A\).

Виведіть послідовність \(B\).

Обмеження

• \(1≤N≤100\)
• \(1≤A_i ​ ≤100\)
• \(1≤P≤Q<R≤S≤N\)
• \(Q−P=S−R\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,P,Q,R,S\).

Наступний   рядок містить цілі числа \(A_i\).

Формат вихідних даних

У вихідний потік виведіть \(B_1 ​ , B_2 ​ ,…, B_N\) ​ з пробілами між ними.

Приклад вхідних даних

8 1 3 5 7
1 2 3 4 5 6 7 8

Приклад вихідних даних

5 6 7 4 1 2 3 8

Помінявши місцями члени з 1-го по 3-й (1,2,3) і члени з 5-го по 7-й (5,6,7) послідовності A=(1,2,3,4,5, 6,7,8) отримаємо B=(5,6,7,4,1,2,3,8)

Приклад вхідних даних

5 2 3 4 5
2 2 1 1 1

Приклад вихідних даних

2 1 1 2 1

Одне й те саме ціле число може зустрічатися кілька разів у послідовності.

Приклад вхідних даних

2 1 1 2 2
50 100

Приклад вихідних даних

100 50

Приклад вхідних даних

10 2 4 7 9
22 75 26 45 72 81 47 29 97 2

Приклад вихідних даних

22 47 29 97 72 81 75 26 45 2