Untitled

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