// editor5
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#define max 25

char stack[max][max];
int top=-1;

char* pop()
{
    return stack[top--];
}

void push(char ch[])
{
   strcpy(stack[++top],ch);
}

void isoperator(char ch)
{
    return (ch=='+' || ch=='-' || ch=='*' || ch=='/' );
}

void isvalid(char ch)
{
    return (isalnum(ch) || ch=='+' || ch=='-' || ch=='*' || ch=='/' || ch=='(' || ch ==')');
}

void fun(char *str)
{
  
    int len=strlen(str);
    for(int i=len-1;i>=0;i--)
    {  char ch=str[i];
    if(isvalid(ch))
    {
        printf("Invalid input");
        return ;
    }
    if(isalnum(ch)){
        char tem[2];
        tem[0]=ch;
        tem[1]='\0';
        push(tem);
    }
    else if(isoperator(ch))
    {
      char  op1[max],op2[max],res[max];
      strcpy(op1,pop());
      strcpy(op2,pop());
      strcpy(res,op1);
    strcat(res,op2);
      int l=strlen(res);
      res[l]=ch;
      res[l+1]='\0';
      push(res);
    }
    }printf("%s",stack[top]);
}


int main()
{
    char str[max];
    scanf("%s",str);
     fun(str);
    return 0;
}