#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main(){
    char prefix[100],stack[100][100];
    int top=-1;
    int len=strlen(prefix);
    for(int i=len-1;i>=0;i--){
        if(prefix[i]==' ')
        continue;
        if(!isalnum(prefix[i])){
            char temp[2]={prefix[i],'\0'};
            top++;
            strcpy(stack[top],temp);
        }
        else if(prefix[i]=='+'||prefix[i]=='-'||prefix[i]=='*'||prefix[i]=='/'||prefix[i]=='^'){
            if(top<1){
                printf("Invalid input");
                return 0;
            }
            char op1[100],op2[100],expr[100];
            strcpy(op1,stack[top--]);
            strcpy(op2,stack[top--]);
            sprintf(expr,"%s%s%c",op1,op2,prefix[i]);
            top++;
            strcpy(stack[top],expr);
        }
        else{
            printf("Invalid input");
            return 0;
        }
    }
    if(top==0)
    printf("%s\n",stack[top]);
    return 0;
}