






from __future__ import annotations






def 					lowerCamelCase__					(_UpperCAmelCase				,							_UpperCAmelCase):
			SCREAMING_SNAKE_CASE							=			[]
			SCREAMING_SNAKE_CASE							=			[]
			SCREAMING_SNAKE_CASE							=			0
			SCREAMING_SNAKE_CASE							=			sum(_UpperCAmelCase)
			create_state_space_tree(_UpperCAmelCase				,							_UpperCAmelCase				,							_UpperCAmelCase				,							_UpperCAmelCase				,							_UpperCAmelCase				,							_UpperCAmelCase)
			return result






def 					lowerCamelCase__					(_UpperCAmelCase				,							_UpperCAmelCase				,							_UpperCAmelCase				,							_UpperCAmelCase				,							_UpperCAmelCase				,							_UpperCAmelCase				,							):
			if sum(_UpperCAmelCase) > max_sum or (remaining_nums_sum + sum(_UpperCAmelCase)) < max_sum:
						return
			if sum(_UpperCAmelCase) == max_sum:
						result.append(_UpperCAmelCase)
						return
			for index in range(_UpperCAmelCase				,							len(_UpperCAmelCase)):
						create_state_space_tree(
						    _UpperCAmelCase				,							_UpperCAmelCase				,							index + 1				,							[*path, nums[index]]				,							_UpperCAmelCase				,							remaining_nums_sum - nums[index]				,							)
a_		:    Tuple   							=     [3, 34, 4, 12, 5, 2]
a_		:    str   							=     9
a_		:    Dict   							=     generate_sum_of_subsets_soln(nums, max_sum)







print(*result)








"""simple docstring"""

def lowerCAmelCase_   (					UpperCamelCase__						:			list					, UpperCamelCase__						:			int					, UpperCamelCase__						:			int = 0					, UpperCamelCase__						:			int = 0			):






 """simple docstring"""







 __lowercase						=						right or len(UpperCamelCase__			) - 1
 if left > right:
  return -1
 elif list_data[left] == key:
  return left
 elif list_data[right] == key:
  return right
 else:
  return search(UpperCamelCase__					, UpperCamelCase__					, left + 1					, right - 1			)


if __name__ == "__main__":
       import doctest

       doctest.testmod()
