#include<iostream>
#include<vector>
#include<string>
#include<map>
using namespace std;

class Solution{
public:
    void solve(string str, vector<pair<int, int> >&nums){
        int size = nums.size();
        map<int, int>M;
        for(int i = 0; i < size; i++){
            int a = nums[i].first, b = nums[i].second;  
            if(M.find(a) == M.end()){
                M[a] = b;
                for(int i = 0; i < 10; i++){
                    if(M.find(i) != M.end() && M[i] == a)M[i] = b;
                }
            }
        }
        for(int i = 0; i <str.length(); i++){
            int tmp = str[i] - '0';
            if(M.find(tmp) != M.end())
                str[i] = M[tmp] + '0';
        }
        cout << str;
        return;
    }

};
int main(){
    string str = "";
    cin >> str;
    int n;
    cin >> n;
    vector<pair<int, int> >nums(n, pair<int, int>(0, 0));
    for(int i = 0; i < n; i++){
        int a, b;
        cin >> a >> b;
        nums[i].first = a;
        nums[i].second = b;
    }

    Solution s;
    s.solve(str, nums);
    cout<<endl;
    return 0;
}