Untitled

#include <stdio.h>
#include <string.h>
#include<stdlib.h>
int main(){
    char s[1000005];
    int q,arr[26]={0};
    scanf("%s%d",s,&q);
    int len = strlen(s);
    for(int i=0; i<26; i++) {
        arr[i] = i+97;
    }
    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;
        }
    }

    for(int i=0; i<len; i++){
            printf("%c",arr[s[i]-'a']);
    }
    printf("\n");
    
}