from __future__ import annotations







def    A				(							UpperCAmelCase  ,  UpperCAmelCase				):
					_snake_case       :					list[list[int]]				       =   []
					_snake_case       :					list[int]				       =   []
					_snake_case       :					int				       =   0
					_snake_case       :					Tuple				       =   sum(UpperCAmelCase				)
					create_state_space_tree(UpperCAmelCase  ,  UpperCAmelCase  ,  UpperCAmelCase  ,  UpperCAmelCase  ,  UpperCAmelCase  ,  UpperCAmelCase				)
					return result







def    A				(							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]  ,  )
__lowerCAmelCase :Optional[int]     =    [3, 34, 4, 12, 5, 2]
__lowerCAmelCase :Dict     =    9
__lowerCAmelCase :Dict     =    generate_sum_of_subsets_soln(nums, max_sum)

print(*result)






import warnings

from ...utils import logging
from .image_processing_videomae import VideoMAEImageProcessor


__lowerCAmelCase :str     =    logging.get_logger(__name__)






class        _a(    __A    ):







		def __init__(    self ,						*__snake_case ,						**__snake_case				)      ->      None:


							'''simple docstring'''

							warnings.warn(
							    "The class VideoMAEFeatureExtractor is deprecated and will be removed in version 5 of Transformers."
							    " Please use VideoMAEImageProcessor instead." ,						__snake_case ,						)
							super().__init__(*__snake_case ,						**__snake_case				)