


from __future__ import annotations

def 						_UpperCAmelCase				(			SCREAMING_SNAKE_CASE__			:					list[int]			,     SCREAMING_SNAKE_CASE__			:					int				):
     __UpperCamelCase    							=[]
     __UpperCamelCase    							=[]
     __UpperCamelCase    							=0
     __UpperCamelCase    							=sum(SCREAMING_SNAKE_CASE__				)
     create_state_space_tree(SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__				)
     return result

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





print(*result)









def        _lowerCamelCase(	lowercase__   , lowercase__ = " "	)						->	list:

		'''simple docstring'''







		__lowercase=			[]

		__lowercase=			0
		for index, char in enumerate(lowercase__	):
				if char == separator:
						split_words.append(string[last_index:index]	)
						__lowercase=			index + 1
				elif index + 1 == len(lowercase__	):
						split_words.append(string[last_index : index + 1]	)
		return split_words


if __name__ == "__main__":
	from doctest import testmod

	testmod()






