




from collections.abc import Iterator, MutableMapping
from dataclasses import dataclass
from typing import Generic, TypeVar

lowerCamelCase__					:  Any      							=				TypeVar('KEY')
lowerCamelCase__					:  str      							=				TypeVar('VAL')





@dataclass(frozen=_SCREAMING_SNAKE_CASE			,  slots=_SCREAMING_SNAKE_CASE   )
class 			lowerCamelCase_				( Generic[KEY, VAL]   ):


 '''simple docstring'''







 lowercase_							       =       42
 lowercase_							       =       42





class 			lowerCamelCase_				( _Item   ):


 '''simple docstring'''







 def __init__(				self    :						Optional[int]		):
       super().__init__(_lowerCAmelCase							,							_lowerCAmelCase		)




 def __bool__(				self    :						Tuple		):
       return False


lowerCamelCase__					:  str      							=				_DeletedItem()





class 			lowerCamelCase_				( MutableMapping[KEY, VAL]   ):


 '''simple docstring'''







 def __init__(				self    :						Dict							,							_lowerCAmelCase    :						int = 8							,							_lowerCAmelCase    :						float = 0.75		):
       SCREAMING_SNAKE_CASE_      		=     initial_block_size
       SCREAMING_SNAKE_CASE_      		=     [None] * initial_block_size
       assert 0.0 < capacity_factor < 1.0
       SCREAMING_SNAKE_CASE_      		=     capacity_factor
       SCREAMING_SNAKE_CASE_      		=     0



 def  lowerCAmelCase_    (				self    :						int							,							_lowerCAmelCase    :						KEY		):
       return hash(_lowerCAmelCase		) % len(self._buckets		)



 def  lowerCAmelCase_    (				self    :						Optional[int]							,							_lowerCAmelCase    :						int		):
       return (ind + 1) % len(self._buckets		)



 def  lowerCAmelCase_    (				self    :						List[Any]							,							_lowerCAmelCase    :						int							,							_lowerCAmelCase    :						KEY							,							_lowerCAmelCase    :						VAL		):
       SCREAMING_SNAKE_CASE_      		=     self._buckets[ind]
       if not stored:
             SCREAMING_SNAKE_CASE_      		=     _Item(_lowerCAmelCase							,							_lowerCAmelCase		)
             self._len += 1
             return True
       elif stored.key == key:
             SCREAMING_SNAKE_CASE_      		=     _Item(_lowerCAmelCase							,							_lowerCAmelCase		)
             return True
       else:
             return False



 def  lowerCAmelCase_    (				self    :						Union[str, Any]		):
       SCREAMING_SNAKE_CASE_      		=     len(self._buckets		) * self._capacity_factor
       return len(self		) >= int(_lowerCAmelCase		)



 def  lowerCAmelCase_    (				self    :						Tuple		):
       if len(self._buckets		) <= self._initial_block_size:
             return False
       SCREAMING_SNAKE_CASE_      		=     len(self._buckets		) * self._capacity_factor / 2
       return len(self		) < limit



 def  lowerCAmelCase_    (				self    :						Optional[Any]							,							_lowerCAmelCase    :						int		):
       SCREAMING_SNAKE_CASE_      		=     self._buckets
       SCREAMING_SNAKE_CASE_      		=     [None] * new_size
       SCREAMING_SNAKE_CASE_      		=     0
       for item in old_buckets:
             if item:
                   self._add_item(item.key							,							item.val		)



 def  lowerCAmelCase_    (				self    :						List[Any]		):
       self._resize(len(self._buckets		) * 2		)



 def  lowerCAmelCase_    (				self    :						int		):
       self._resize(len(self._buckets		) // 2		)



 def  lowerCAmelCase_    (				self    :						List[str]							,							_lowerCAmelCase    :						KEY		):
       SCREAMING_SNAKE_CASE_      		=     self._get_bucket_index(_lowerCAmelCase		)
       for _ in range(len(self._buckets		)		):
             yield ind
             SCREAMING_SNAKE_CASE_      		=     self._get_next_ind(_lowerCAmelCase		)



 def  lowerCAmelCase_    (				self    :						Union[str, Any]							,							_lowerCAmelCase    :						KEY							,							_lowerCAmelCase    :						VAL		):
       for ind in self._iterate_buckets(_lowerCAmelCase		):
             if self._try_set(_lowerCAmelCase							,							_lowerCAmelCase							,							_lowerCAmelCase		):
                   break



 def __setitem__(				self    :						Optional[Any]							,							_lowerCAmelCase    :						KEY							,							_lowerCAmelCase    :						VAL		):
       if self._is_full():
             self._size_up()

       self._add_item(_lowerCAmelCase							,							_lowerCAmelCase		)



 def __delitem__(				self    :						Any							,							_lowerCAmelCase    :						KEY		):
       for ind in self._iterate_buckets(_lowerCAmelCase		):
             SCREAMING_SNAKE_CASE_      		=     self._buckets[ind]
             if item is None:
                   raise KeyError(_lowerCAmelCase		)
             if item is _deleted:
                   continue
             if item.key == key:
                   SCREAMING_SNAKE_CASE_      		=     _deleted
                   self._len -= 1
                   break
       if self._is_sparse():
             self._size_down()



 def __getitem__(				self    :						Dict							,							_lowerCAmelCase    :						KEY		):
       for ind in self._iterate_buckets(_lowerCAmelCase		):
             SCREAMING_SNAKE_CASE_      		=     self._buckets[ind]
             if item is None:
                   break
             if item is _deleted:
                   continue
             if item.key == key:
                   return item.val
       raise KeyError(_lowerCAmelCase		)



 def __len__(				self    :						Dict		):
       return self._len



 def __iter__(				self    :						Tuple		):
       yield from (item.key for item in self._buckets if item)




 def __repr__(				self    :						Dict		):
       SCREAMING_SNAKE_CASE_      		=     ' ,'.join(
           F"{item.key}: {item.val}" for item in self._buckets if item		)
       return F"HashMap({val_string})"





import operator as op

def    UpperCAmelCase_				( __UpperCAmelCase		:      str				)   ->					Any:
      SCREAMING_SNAKE_CASE_      		=     []
      SCREAMING_SNAKE_CASE_      		=     lambda __UpperCAmelCase     ,     __UpperCAmelCase				: int(x / y				)  # noqa: E731 integer division operation
      SCREAMING_SNAKE_CASE_      		=     {
          '^': op.pow,
          '*': op.mul,
          '/': div,
          '+': op.add,
          '-': op.sub,
      }  # operators & their respective operation

      # print table header
      print('Symbol'.center(8				)     ,     'Action'.center(12				)     ,     'Stack'     ,     sep=' | '				)
      print('-' * (30 + len(__UpperCAmelCase				))				)

      for x in post_fix:
            if x.isdigit():  # if x in digit
                  stack.append(__UpperCAmelCase				)  # append x to stack
                  # output in tabular format
                  print(x.rjust(8				)     ,     ('push(' + x + ')').ljust(12				)     ,     ','.join(__UpperCAmelCase				)     ,     sep=' | '				)
            else:
                  SCREAMING_SNAKE_CASE_      		=     stack.pop()  # pop stack
                  # output in tabular format
                  print(''.rjust(8				)     ,     ('pop(' + b + ')').ljust(12				)     ,     ','.join(__UpperCAmelCase				)     ,     sep=' | '				)

                  SCREAMING_SNAKE_CASE_      		=     stack.pop()  # pop stack
                  # output in tabular format
                  print(''.rjust(8				)     ,     ('pop(' + a + ')').ljust(12				)     ,     ','.join(__UpperCAmelCase				)     ,     sep=' | '				)

                  stack.append(
                      str(opr[x](int(__UpperCAmelCase				)     ,     int(__UpperCAmelCase				)				)				)				)  # evaluate the 2 values popped from stack & push result to stack
                  # output in tabular format
                  print(
                      x.rjust(8				)     ,     ('push(' + a + x + b + ')').ljust(12				)     ,     ','.join(__UpperCAmelCase				)     ,     sep=' | '     ,     )

      return int(stack[0]				)


if __name__ == "__main__":
   lowerCamelCase__					:  Tuple      							=				input('\n\nEnter a Postfix Equation (space separated) = ').split(' ')
   print('\n\tResult = ', solve(Postfix))