Yêu cầu

Cho \(n\) số nguyên dương và số bước biến đổi \(q\) , với mỗi truy vấn \(q\) cho hai vị trí \(u\) và \(v\) và yêu cầu phải đổi chỗ 2 giá trị ở vị trí \(u\) và \(v\) cho nhau. In ra \(n\) số nguyên dương sau khi thực hiện \(q\) bước biến đổi.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(n , q\) ( \(n , q \leq 100\) ).

• Dòng tiếp theo ghi n số nguyên dương a[i] ( a[i] \(\leq\) 100 ).

• Q dòng tiếp theo , mỗi dòng ghi 2 số nguyên dương \(u\) và \(v\) ( \(u , v \leq n\) ).

Kết quả

In ra \(n\) số nguyên dương sau khi thực hiện \(q\) bước biến đổi

Ví dụ

INPUT

3 2
21 6 57
1 2
2 3

OUTPUT

6 57 21