#include <stdio.h>
#include <ctype.h>

// 単純な配列を用いたスタック
int stack[ 10 ] ;
int sp = 0 ;
void push( int x ) {
  stack[ sp++ ] = x ;
}
int pop() {
  return stack[ --sp ] ;
}
// 逆ポーランド記法の計算
int rpn( char* p ) {
  for( ; *p != '\0' ; p++ ) {
    if ( isdigit( *p ) ) {
      // 数字はスタックに積む
      push( *p - '0' ) ;
    } else if ( *p == '+' ) {
      // 演算子+は上部2つを取出し
      int r = pop() ;
      int l = pop() ;
      // 加算結果をスタックに積む
      push( l + r ) ;
    } else if ( *p == '*' ) {
      // 演算子*は上部2つを取出し
      int r = pop() ;
      int l = pop() ;
      // 乗算結果をスタックに積む
      push( l * r ) ;
    }
  }
  // 最終結果がスタックに残る
  return pop() ;
}

int main() {
  printf( "%d\n" , rpn( "123*+" ) ) ;
  return 0 ;
}