#include<stdio.h>
#include<ctype.h>
#include<string.h>
#define MAX 25
char stack[MAX][MAX];
int top=-1;

void push(char ch[]){
    return stack[top++];
}
char* pop(){
    return stack[top--];
}
int isOperator(char ch){
    return (ch=='+' || ch=='-' || ch==* || ch=='/');
}
int main(){
   char prefix[MAX];
   scanf("%s",prefix);
   int len=strlen(prefix);
   for(int i=len-1;i>=0;i--){
       char temp[2];
       temp[0]=ch;
       temp[1]='\0';
       push(temp);
   }
   else if(isOepretor(ch))
   {
       if(top<1)
   }
   printf("Invalid input");
   return 0;
}
char op1[MAX],op2[MAX],result[MAX];
pop(op1);
pop(op2);
strcpy(result,op1);
strcat(result,op2);
int =strlen(result);
result[l]=ch;
result[l+1]='\0';
push(result);
}
else{
    printf("Invalid input");
    return 0;
}
}
if(top==0)
printf("%s",stack[top]);
else
printf("Invalid input");
return 0;
}