Cho xâu kí tự ~St~ có ~N~ kí tự được lấy từ tập các ký tự ~'a'...'z', 'A'...'Z', '0'...'9'~ (~0 < N ≤ 255~). Phép biến đổi xâu (~p, q~) (~1 ≤ p, q ≤ N~) được thực hiện bằng cách hoán đổi ký tự ở vị trí ~p~ với ký tự ở vị trí ~q~ trong xâu ~St~.

Ví dụ: cho Xâu ~St = 'abcdefgh'~ và phép biến đổi xâu (~3, 5~) thì ta có xâu ~St~ mới là: '~abedcfgh~'. Thực hiện lần lượt ~K~ phép biến đổi xâu (~p_1, q_1~), (~p_2, q_2~), ..., (~p_k, q_k~) trên xâu ~St~ thì sẽ thu được một xâu mới (~1 ≤ K ≤ 50~).

Yêu cầu: Hãy tìm xâu ~St~ sau khi thực hiện lần lượt ~K~ phép biến đổi xâu.

Dữ liệu vào:

• Dòng 1: Ghi xâu ký tự ~S~.
• Dòng 2: Ghi số nguyên dương ~K~
• Dòng 3: Ghi ~2K~ số nguyên lần lượt là các cặp ~p_i, q_i~.

Dữ liệu ra:

• Dòng 1: Ghi xâu ~St~ sau khi thực hiện ~K~ phép biến đổi.

  Ví dụ:

Input

abcdefgh
3
3 5 4 1 3 6

Output

dbfacegh