


from __future__ import annotations







def     lowerCAmelCase_					( __lowerCamelCase							,     __lowerCamelCase     ):
							__snake_case		:      list[list[int]]										=       []
							__snake_case		:      list[int]										=       []
							__snake_case		:      Tuple										=       0
							__snake_case		:      List[str]										=       sum(__lowerCamelCase     )
							create_state_space_tree(__lowerCamelCase							,     __lowerCamelCase							,     __lowerCamelCase							,     __lowerCamelCase							,     __lowerCamelCase							,     __lowerCamelCase     )
							return result







def     lowerCAmelCase_					( __lowerCamelCase							,     __lowerCamelCase							,     __lowerCamelCase							,     __lowerCamelCase							,     __lowerCamelCase							,     __lowerCamelCase							,     ):
							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					:		Optional[int]      =    [3, 34, 4, 12, 5, 2]
_snake_case					:		Union[str, Any]      =    9
_snake_case					:		Optional[int]      =    generate_sum_of_subsets_soln(nums, max_sum)

print(*result)





from ..utils import DummyObject, requires_backends

class     a		(metaclass=_lowerCAmelCase				):




							"""simple docstring"""


							__UpperCAmelCase   :							int					  =  ["speech"]

							def __init__(							self	:  List[Any]   ,     *lowerCamelCase	:  List[Any]   ,     **lowerCamelCase	:  Optional[Any]    )     ->   Dict:
														requires_backends(self   ,     ["speech"]    )

class     a		(metaclass=_lowerCAmelCase				):




							"""simple docstring"""


							__UpperCAmelCase   :							Optional[Any]					  =  ["speech"]

							def __init__(							self	:  int   ,     *lowerCamelCase	:  List[Any]   ,     **lowerCamelCase	:  List[Any]    )     ->   Optional[int]:
														requires_backends(self   ,     ["speech"]    )

