Mẹ của Nam Lê rất yêu thích hoa "fong larn"… Bà ấy thường treo chúng thẳng một hàng trong sân rồi ngắm nghía chúng, đôi lúc bà ấy đổi chỗ hoặc có thể bỏ một vài cây lan ra khỏi sân để sao cho sân mình nhìn healthy và balanced nhất. Và mỗi lần như thế là Nam phải ra làm hộ mẹ chứ mẹ của Nam làm sao mà làm được, mà bà ấy không chỉ nhờ Nam một lần mà nhờ liên tục vì nhìn mấy cái cây có vẻ chưa được balanced. Điều này khiến Nam Lê rất bực mình, vì vậy Nam rất muốn bạn có thể giúp Nam code một bài có nội dung đơn giản như sau để mẹ Nam đổi chán chê trong chương trình rồi để Nam bê một thể cho nhanh:

Cho một dãy số sao cho không có số nào lặp lại ~2~ lần. Mẹ có thể nhờ Nam hai việc:

• Nhập vào ~1\ x\ y~: Đổi chỗ ~2~ cây ~x~, ~y~.
• Nhập vào ~2\ z~: Xóa cái cây ở vị trí ~z~.

Và số lần mẹ của Nam thực hiện một trong hai thao tác trên là ~K~. Cuối cùng bạn trả về dãy sau khi đã thay đổi để mẹ Nam xem kết quả. Mong các bạn hãy giúp Nam để Nam bớt stress và sống thọ thêm 20 năm nữa.

Input:

• Dòng 1: Nhập số nguyên dương ~N (N \le 10^5)~ là số lượng cây.
• Dòng 2: Nhập vào ~N~ cây, cây thứ ~i~ có giá trị ~a[i]\ (|a[i]| \le 10^9)~.
• Dòng 3: Nhập số nguyên dương ~M (M \le C_{13}^5)~ là số lượng thay đổi cần làm.
• ~N~ dòng cuối: Mỗi dòng bao gồm 2 kiểu truy vấn:
  • Kiểu 1 có dạng ~1\ x\ y~, trong đó hai số nguyên dương ~x, y~ ~(1 \le x, y \le N, x \neq y)~ là vị trí hai cây cần đổi chỗ cho nhau.
  • Kiểu 2 có dạng ~2\ z~, trong đó số nguyên dương ~z~ ~(1 \le z \le N)~ là vị trí cây cần cho pay màu. Nếu chậu hoa ~z~ không tồn tại thì ta không làm gì cả.

Output:

• Ghi ra dãy cây sau khi thực hiện các thay đổi.

Sample Input 1

6
2 2 8 9 2 2
3
1 3 4
2 5
2 1

Sample Output 1

2 9 8 2

Sample Input 2

12
1 7 7 0 1 3 2 6 5 9 1 8
2
2 1
2 8

Sample Output 2

7 7 0 1 3 2 6 9 1 8

Giải thích

Ở test 1:

• Thay đổi đầu tiên: Đổi chỗ cây thứ 3 và cây thứ 4, dãy cây trở thành 2 2 9 8 2 2.
• Thay đổi thứ hai: Đập bỏ cây thứ 5, dãy cây trở thành 2 2 8 9 2.
• Thay đổi thứ ba: Cho pay cây thứ 1, dãy cây trở thành 2 9 8 2.