Bạn được dãy số được đánh số từ 1 đến n~(1 ≤ n ≤ 100)~.Bạn cần thực hiện đổi các vị trí các số từ vị trí l đến vị trí r ~( 1≤ l ≤ r ≤ n)~ và các số từ vị trí u đến vị trí v ~(1 ≤ u ≤ v ≤ n)~

Yêu cầu:Sau T~(T ≤ 10^9)~ lần thực hiện hãy in ra màn hình dãy số sau khi đổi vị trí cho nhau

Input

• Dòng thứ nhất là số nguyên n và T.
• Dòng thứ hai là số nguyên l và r.
• Dòng thứ ba là số nguyên u và v.

Output

Dãy số sau khi thay đổi T lần.

Giới hạn

Không giới hạn gì thêm.

Ví dụ

Sample input

7 3
1 5
3 6

Sample output

4 5 6 2 1 3 7

Giải Thích :

• Lần đổi thứ nhất:

5 4 3 2 1 6 7

5 4 6 1 2 3 7

• Lần đổi thứ hai:

2 1 6 4 5 3 7

2 1 3 5 4 6 7

• Lần đổi thứ ba:

4 5 3 1 2 6 7

4 5 6 2 1 3 7