Cho dãy số nguyên dương \(A=\left(A_1, A_2,..., A_N\right)\) và bốn số nguyên dương \(L\), \(R\), \(P\), \(Q\) thỏa điều kiện \(R-L=Q-P\) \((1\le L \le R < P \le Q\le N)\). Hãy tiến hànn tráo đổi đoạn con \(A_{L..R}\) với đoạn con \(A_{P..Q}\).

Input

• Dòng đầu chứa năm số nguyên dương \(N\), \(L\), \(R\), \(P\), \(Q\) \((1\le N\le 100, 1\le L \le R < P \le Q\le N)\).
• Dòng tiếp theo chứa \(N\) số nguyên dương \(A_1\), \(A_2\),..., \(A_N\) \((1\le A_i\le 100)\).

Output

• In ra một dòng chứa \(N\) số nguyên dương là kết quả của dãy \(A\) sau khi tráo đổi hai đoạn con.

Ví dụ

Sample input 01

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

Sample output 01

5 6 7 4 1 2 3 8