


from itertools import product







def 							UpperCAmelCase				(     UpperCAmelCase = 15      )->		int:







					'''simple docstring'''



					SCREAMING_SNAKE_CASE_	      =       0.0
					SCREAMING_SNAKE_CASE_	      =       42
					SCREAMING_SNAKE_CASE_	      =       42
					SCREAMING_SNAKE_CASE_	      =       42
					SCREAMING_SNAKE_CASE_	      =       42
					SCREAMING_SNAKE_CASE_	      =       42
					SCREAMING_SNAKE_CASE_	      =       42

					for series in product(range(2      )				,repeat=UpperCAmelCase      ):
										SCREAMING_SNAKE_CASE_	      =       series.count(1      )
										SCREAMING_SNAKE_CASE_	      =       num_turns - num_blue
										if num_red >= num_blue:
															continue
										SCREAMING_SNAKE_CASE_	      =       1.0
										for ind, col in enumerate(UpperCAmelCase				,2      ):
															if col == 0:
																				prob *= (ind - 1) / ind
															else:
																				prob *= 1 / ind

										total_prob += prob

					return int(1 / total_prob      )


if __name__ == "__main__":
		print(F'{solution() = }')






from __future__ import annotations

class 						snake_case			:
			'''simple docstring'''

			def __init__(	self     :     int							,							lowerCAmelCase_     :     int					)					->					None:




								"""simple docstring"""






								SCREAMING_SNAKE_CASE_	      =       value
								SCREAMING_SNAKE_CASE_	      =       None
								SCREAMING_SNAKE_CASE_	      =       None

class 						snake_case			:
			'''simple docstring'''

			UpperCAmelCase       :       int

			def __init__(	self     :     Union[str, Any]					)					->					None:




								"""simple docstring"""






								SCREAMING_SNAKE_CASE_	      =       0

			def _lowercase (	self     :     Optional[int]							,							lowerCAmelCase_     :     Node | None							,							lowerCAmelCase_     :     int					)					->					None:




								"""simple docstring"""






								if node is None:
													return

								if path_sum == self.target:
													self.paths += 1

								if node.left:
													self.depth_first_search(node.left							,							path_sum + node.left.value					)
								if node.right:
													self.depth_first_search(node.right							,							path_sum + node.right.value					)




			def _lowercase (	self     :     str							,							lowerCAmelCase_     :     Node | None							,							lowerCAmelCase_     :     int | None = None					)					->					int:




								"""simple docstring"""






								if node is None:
													return 0
								if target is not None:
													SCREAMING_SNAKE_CASE_	      =       target

								self.depth_first_search(lowerCAmelCase_							,							node.value					)
								self.path_sum(node.left					)
								self.path_sum(node.right					)

								return self.paths


if __name__ == "__main__":
		import doctest

		doctest.testmod()


