




from __future__ import annotations

SCREAMING_SNAKE_CASE__ :   List[str]						=     'Alexander Joslin'

def   A   (   _SCREAMING_SNAKE_CASE					)			->				int:

       if number <= 0:
              lowerCamelCase     :   str    				=      f'''n must be greater than 0. Got n = {number}'''
              raise ValueError(_SCREAMING_SNAKE_CASE					)

       lowerCamelCase     :   List[str]    				=      [number + 1] * (number + 1)

       # starting position
       lowerCamelCase     :   Tuple    				=      0
       for i in range(1				,_SCREAMING_SNAKE_CASE					):
              lowerCamelCase     :   Optional[Any]    				=      min(table[i + 1]				,table[i] + 1					)
              # check if out of bounds
              if i * 2 <= number:
                     lowerCamelCase     :   List[Any]    				=      min(table[i * 2]				,table[i] + 1					)
              # check if out of bounds
              if i * 3 <= number:
                     lowerCamelCase     :   int    				=      min(table[i * 3]				,table[i] + 1					)
       return table[number]


if __name__ == "__main__":
       import doctest

       doctest.testmod()












SCREAMING_SNAKE_CASE__ :   str						=     {
    '+': lambda x, y: x + y,
    '-': lambda x, y: x - y,
    '*': lambda x, y: x * y,
    '/': lambda x, y: x / y,
}

def   A   (   _SCREAMING_SNAKE_CASE					)			->				List[str]:
       return c.isdigit()

def   A   (   _SCREAMING_SNAKE_CASE					)			->				Optional[Any]:
       lowerCamelCase     :   Tuple    				=      []

       # iterate over the string in reverse order
       for c in expression.split()[::-1]:
              # push operand to stack
              if is_operand(_SCREAMING_SNAKE_CASE					):
                     stack.append(int(_SCREAMING_SNAKE_CASE					)					)

              else:
                     # pop values from stack can calculate the result
                     # push the result onto the stack again
                     lowerCamelCase     :   str    				=      stack.pop()
                     lowerCamelCase     :   Optional[int]    				=      stack.pop()
                     stack.append(calc[c](_SCREAMING_SNAKE_CASE				,_SCREAMING_SNAKE_CASE					)					)

       return stack.pop()


# Driver code
if __name__ == "__main__":
       SCREAMING_SNAKE_CASE__ :   Optional[int]						=     '+ 9 * 2 6'
       print(evaluate(test_expression))

       SCREAMING_SNAKE_CASE__ :   Union[str, Any]						=     '/ * 10 2 + 4 1 '
       print(evaluate(test_expression))






