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