Universali_Tiuringo_Masina

#include <string>
#include <fstream>
#include <iostream>
int main(){
    int fn,sk,nmb=0,ch=0;
    std::string st,on[1000],fv[1000],nw,msold;
    char mass[1000],tw[1000],th[1000],fr[1000];
    std::cin>>fn>>sk>>st;
    strcpy(mass,st.c_str());
    while(std::cin>>on[nmb]>>tw[nmb]>>th[nmb]>>fr[nmb]>>fv[nmb]){nmb++;}
    nw=mass[sk];
    for(int a=0;a<nmb;a++)
    for(int i=0;i<nmb;i++)
        for(int y=0;y<nmb;y++)
            if(on[y]==nw && tw[y]==mass[sk-1]){
                mass[sk-1]=th[y];
                if(fr[y]=='R'){sk++;}else{sk--;}nw=fv[y];
                if(msold!=mass){std::cout<<mass<<"\n";}msold=mass;
                break;}
    return 0;}