#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[20],c[20],k1;
int r=10,last;
int get(string m){
int sum=0,base=1;
for(int i=m.size()-1;i>=0;i--){
int x;
if(m[i]>='0'&&m[i]<='9'){
x=m[i]-'0';
}
else x=m[i]-'A'+10;
sum+=x*base;
base*=r;
}
return sum;
}
void print(){
string s;
char c;
int u=last;
if(u==0) s="0";
while(u){
if(u%r<=9) c=u%r+'0';
else c=(u%r-10)+'A';
u/=r;
s=c+s;
}
cout<<s<<endl;
}
signed main(){
int n,op=0;cin>>n;
while(n--){
string t;cin>>t;
if(t=="CLEAR"){
last=0;
op=0;
}
if(t=="NUM"){
string m;cin>>m;
if(!op){
last=get(m);
}
else if(op==1){
last+=get(m);
}
else if(op==2){
last-=get(m);
}
else if(op==3){
last*=get(m);
}
else if(op==4){
last/=get(m);
}
else if(op==5){
last%=get(m);
}
}
if(t=="ADD"){
op=1;
}
if(t=="SUB"){
op=2;
}
if(t=="MUL"){
op=3;
}
if(t=="DIV"){
op=4;
}
if(t=="MOD"){
op=5;
}
if(t=="CHANGE"){
cin>>r;
}
if(t=="EQUAL"){
print();
}
}
return 0;
}