
"""simple docstring"""







import math
def   __UpperCamelCase   (					SCREAMING_SNAKE_CASE )  ->     int:







							"""simple docstring"""


							if not isinstance(SCREAMING_SNAKE_CASE							,    SCREAMING_SNAKE_CASE ):
														__snake_case     			=       F'''Input value of [number={number}] must be an integer'''
														raise TypeError(SCREAMING_SNAKE_CASE )

							if number < 1:
														__snake_case     			=       F'''Input value of [number={number}] must be > 0'''
														raise ValueError(SCREAMING_SNAKE_CASE )
							elif number == 1:
														return 3
							elif number == 2:
														return 5
							else:
														__snake_case     			=       int(math.log(number // 3							,    2 ) ) + 2

														__snake_case     			=       [3, 5]
														__snake_case     			=       2
														__snake_case     			=       3
														for block in range(1							,    SCREAMING_SNAKE_CASE ):
																					for _ in range(SCREAMING_SNAKE_CASE ):
																												proth_list.append(2 ** (block + 1) + proth_list[proth_index - 1] )
																												proth_index += 1
																					increment *= 2

							return proth_list[number - 1]


if __name__ == "__main__":
		import doctest

		doctest.testmod()

		for number in range(11):
				_SCREAMING_SNAKE_CASE	       =      0
				try:
						_SCREAMING_SNAKE_CASE	       =      proth(number)
				except ValueError:
						print(F"""ValueError: there is no {number}th Proth number""")
						continue

				print(F"""The {number}th Proth number: {value}""")


"""simple docstring"""







from __future__ import annotations

from typing import Any
def   __UpperCamelCase   (					SCREAMING_SNAKE_CASE )  ->     int:







							"""simple docstring"""


							if not postfix_notation:
														return 0

							__snake_case     			=       {"+", "-", "*", "/"}
							__snake_case     			=       []

							for token in postfix_notation:
														if token in operations:
																					__snake_case			,   __snake_case     			=       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(SCREAMING_SNAKE_CASE ) )

							return stack.pop()


if __name__ == "__main__":
		import doctest

		doctest.testmod()
