





"""simple docstring"""
from __future__ import annotations







def 						__a       (     _SCREAMING_SNAKE_CASE		,					_SCREAMING_SNAKE_CASE       )     ->list[list[int]]:
  a__:					int      							=     []
  a__:					List[Any]      							=     []
  a__:					Optional[Any]      							=     0
  a__:					Optional[int]      							=     sum(lowerCAmelCase__       )
  create_state_space_tree(lowerCAmelCase__		,					lowerCAmelCase__		,					lowerCAmelCase__		,					lowerCAmelCase__		,					lowerCAmelCase__		,					lowerCAmelCase__       )
  return result







def 						__a       (     _SCREAMING_SNAKE_CASE		,					_SCREAMING_SNAKE_CASE		,					_SCREAMING_SNAKE_CASE		,					_SCREAMING_SNAKE_CASE		,					_SCREAMING_SNAKE_CASE		,					_SCREAMING_SNAKE_CASE		,					)     ->None:


  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]		,					)
lowercase__ 	=     [3, 34, 4, 12, 5, 2]
lowercase__ 	=     9
lowercase__ 	=     generate_sum_of_subsets_soln(nums, max_sum)


print(*result)



"""simple docstring"""
# Lint as: python3
# pylint: enable=line-too-long
# pylint: disable=g-import-not-at-top,g-bad-import-order,wrong-import-position

lowercase__ 	=     '2.13.1'

import platform

import pyarrow
from packaging import version


if version.parse(platform.python_version()) < version.parse('3.7'):
 raise ImportWarning(
     'To use `datasets`, Python>=3.7 is required, and the current version of Python doesn\'t match this condition.'
 )

if version.parse(pyarrow.__version__).major < 8:
 raise ImportWarning(
     'To use `datasets`, the module `pyarrow>=8.0.0` is required, and the current version of `pyarrow` doesn\'t match this condition.\n'
     'If you are running this in a Google Colab, you should probably just restart the runtime to use the right version of `pyarrow`.'
 )

del platform
del pyarrow
del version

from .arrow_dataset import Dataset
from .arrow_reader import ReadInstruction
from .builder import ArrowBasedBuilder, BeamBasedBuilder, BuilderConfig, DatasetBuilder, GeneratorBasedBuilder
from .combine import concatenate_datasets, interleave_datasets
from .dataset_dict import DatasetDict, IterableDatasetDict
from .download import *
from .features import *
from .fingerprint import disable_caching, enable_caching, is_caching_enabled, set_caching_enabled
from .info import DatasetInfo, MetricInfo
from .inspect import (
    get_dataset_config_info,
    get_dataset_config_names,
    get_dataset_infos,
    get_dataset_split_names,
    inspect_dataset,
    inspect_metric,
    list_datasets,
    list_metrics,
)
from .iterable_dataset import IterableDataset
from .load import load_dataset, load_dataset_builder, load_from_disk, load_metric
from .metric import Metric
from .splits import (
    NamedSplit,
    NamedSplitAll,
    Split,
    SplitBase,
    SplitDict,
    SplitGenerator,
    SplitInfo,
    SubSplitInfo,
    percent,
)
from .tasks import *
from .utils import *
from .utils import logging


# deprecated modules
from datasets import arrow_dataset as _arrow_dataset  # isort:skip
from datasets import utils as _utils  # isort:skip
from datasets.utils import download_manager as _deprecated_download_manager  # isort:skip

lowercase__ 	=     concatenate_datasets
lowercase__ 	=     DownloadConfig
lowercase__ 	=     DownloadManager
lowercase__ 	=     DownloadMode
lowercase__ 	=     DownloadConfig
lowercase__ 	=     DownloadMode
lowercase__ 	=     DownloadManager

del _arrow_dataset, _utils, _deprecated_download_manager


