Cho một xâu \(s\). Có \(n\) mệnh lệnh thay đổi ký tự ở vị trí \(i\) cho \(j\).
Sau \(n\) mệnh lệnh, ta có được xâu mới là xâu gì?

Input

• Dòng đầu nhập vào xâu \(s\), độ dài xâu \(s\) không vượt quá \(10^5\).
• Dòng thứ hai nhập vào xâu số \(n\) là số thao tác cần làm \((1 \leq n \leq 10^5)\).
• \(n\) dòng gồm 2 số nguyên \(i, j\) thể hiện đổi chỗ ký tự thứ \(i\) cho ký tự thứ \(j\).

Output

• Đưa ra kết quả đề bài yêu cầu

Example

ocreddeam
2
1 2
3 6

codedream