Troca de Intervalos

Dado um vetor $A = A_1,A_2,...,A_N$ de tamanho $N$ e quatro inteiros $P,Q,R,S$, $1 \leq P \leq Q < R \leq S \leq N$ e $Q-P = S-R$.

Seja o vetor $B = B_1,B_2,...,B_N$ a sequencia obtida ao trocar os elementos de $P$ até $Q$ com os de $R$ até $S$ de A, ou seja, trocar as sequências $A_P, A_{P+1},...,A_Q$ e $A_R, A_{R+1},...,A_S$.

Imprima o vetor B.

Entrada:

A primeira linha contém 5 inteiros: $N, P, Q, R, S$.

A segunda linha contém $N$ inteiros: $A_1 A_2 ... A_N$.

Saída:

Imprima apenas uma linha: a sequência $B_1 B_2 ... B_N$.

Limites:

• $1\leq N \leq 100$
• $1\leq A_1 \leq 100$
• $1 \leq P \leq Q < R \leq S \leq N$
• $Q-P = S-R$

Exemplo:

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

5 6 7 4 1 2 3 8

5 2 3 4 5
2 2 1 1 1

2 1 1 2 1

Para submeter sua solução, use esse link.