c,d,p;main(n){for(;read(0,&c,1);)c-10?d=c<33?n=p:pow(n,2*p+(p=c%48)&3?:4):puts(&d,d=d%10+48);}