

'''simple docstring'''
from __future__ import annotations

from typing import Any







def  _A		(     snake_case					)      ->     Optional[Any]:







   if not postfix_notation:
      return 0

   _lowercase      :				str      					=       {'''+''', '''-''', '''*''', '''/'''}
   _lowercase      :				list[Any]      					=       []

   for token in postfix_notation:
      if token in operations:
         _lowercase      :				int      					=       stack.pop(), stack.pop()
         if token == "+":
            stack.append(a + b					)
         elif token == "-":
            stack.append(a - b					)
         elif token == "*":
            stack.append(a * b					)
         else:
            if a * b < 0 and a % b != 0:
               stack.append(a // b + 1					)
            else:
               stack.append(a // b					)
      else:
         stack.append(int(snake_case					)					)

   return stack.pop()


if __name__ == "__main__":
       import doctest

       doctest.testmod()









'''simple docstring'''
from __future__ import annotations







def  _A		(     snake_case		,							snake_case = None		,							snake_case = None					)      ->     None:
   if start is None:
      _lowercase      :				Dict      					=       0

   if end is None:
      _lowercase      :				List[Any]      					=       len(snake_case					) - 1

   if start >= end:
      return

   _lowercase      :				int      					=       (start + end) // 2

   slowsort(snake_case		,							snake_case		,							snake_case					)
   slowsort(snake_case		,							mid + 1		,							snake_case					)

   if sequence[end] < sequence[mid]:
      _lowercase					,				_lowercase      :				Any      					=       sequence[mid], sequence[end]

   slowsort(snake_case		,							snake_case		,							end - 1					)


if __name__ == "__main__":
    from doctest import testmod

    testmod()






