

"""simple docstring"""




def  __lowerCamelCase     (			UpperCamelCase__				):







							'''simple docstring'''






							return 10 - x * x





def  __lowerCamelCase     (			UpperCamelCase__       ,							UpperCamelCase__				):







							'''simple docstring'''






							if equation(UpperCamelCase__				) * equation(UpperCamelCase__				) >= 0:
														raise ValueError('Wrong space!'				)

							snake_case_          =   a
							while (b - a) >= 0.01:
														# Find middle point
														snake_case_          =   (a + b) / 2
														# Check if middle point is root
														if equation(UpperCamelCase__				) == 0.0:
																					break
														# Decide the side to repeat the steps
														if equation(UpperCamelCase__				) * equation(UpperCamelCase__				) < 0:
																					snake_case_          =   c
														else:
																					snake_case_          =   c
							return c


if __name__ == "__main__":
					import doctest

					doctest.testmod()

					print(bisection(-2, 5))
					print(bisection(0, 6))







from __future__ import annotations





def  __lowerCamelCase     (			UpperCamelCase__       ,							UpperCamelCase__				):







							'''simple docstring'''






							snake_case_          =   []
							create_all_state(1       ,							UpperCamelCase__       ,							UpperCamelCase__       ,							[]       ,							UpperCamelCase__				)
							return result





def  __lowerCamelCase     (			UpperCamelCase__       ,							UpperCamelCase__       ,							UpperCamelCase__       ,							UpperCamelCase__       ,							UpperCamelCase__       ,							):







							'''simple docstring'''






							if level == 0:
														total_list.append(current_list[:]				)
														return

							for i in range(UpperCamelCase__       ,							total_number - level + 2				):
														current_list.append(UpperCamelCase__				)
														create_all_state(i + 1       ,							UpperCamelCase__       ,							level - 1       ,							UpperCamelCase__       ,							UpperCamelCase__				)
														current_list.pop()





def  __lowerCamelCase     (			UpperCamelCase__				):







							'''simple docstring'''






							for i in total_list:
														print(*UpperCamelCase__				)


if __name__ == "__main__":
					_UpperCAmelCase		:       str						    =	4
					_UpperCAmelCase		:       Tuple						    =	2
					_UpperCAmelCase		:       Optional[int]						    =	generate_all_combinations(n, k)
					print_all_state(total_list)




