#include<bits/stdc++.h> using namespace std; int n,k; string s; int main(){ cin>>n>>k; cin>>s; for(int i=0;i<length(s);i++){ if(s[i]=='a'){ n*=k; n%=1000; } if(s[i]==b){ n+=k; if(n>=1000) n-=1000; } if(s[i]=='c'){ n-=k; n=abs(n); } if(s[i]=='d'){ n/=k; } } cout<<n; return 0; }