



from __future__ import annotations






def        A       (      _lowerCamelCase       ,				_lowerCamelCase						):





							'''simple docstring'''




							_lowerCAmelCase  :							list[list[int]]				     =					[]
							_lowerCAmelCase  :							list[int]				     =					[]
							_lowerCAmelCase  :							Any				     =					0
							_lowerCAmelCase  :							Dict				     =					sum(_lowerCamelCase						)
							create_state_space_tree(_lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase						)
							return result






def        A       (      _lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase       ,				_lowerCamelCase       ,				):





							'''simple docstring'''




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



print(*result)





import baseaa






def        A       (      _lowerCamelCase						):





							'''simple docstring'''




							return baseaa.aaaencode(string.encode("utf-8"						)						)






def        A       (      _lowerCamelCase						):





							'''simple docstring'''




							return baseaa.aaadecode(_lowerCamelCase						).decode("utf-8"						)


if __name__ == "__main__":
						import doctest

						doctest.testmod()
