Untitled

#include <stdio.h>
#include <string.h>
int main(){
    char s[1000005];
    int q,arr[26];
    for(int i=0 ;i<26; i++){
        arr[i]=i+'a';
    }
    scanf("%s%d",s,&q);
    for(int i=0; i<q; i++){
        char a,b;
        scanf(" %c %c",&a,&b);
        for(int j=0; j<26; j++){
            if(arr[j]==a){
                arr[j]=b;
            }
        }
    }
    int n=strlen(s);
    for(int i=0; i<n; i++){
        if(arr[s[i]-'a']!=0){
            s[i]=arr[s[i]-'a'];
        }
    }
    printf("%s\n",s);
}