'''simple docstring'''

from __future__ import annotations

from typing import Any







def 	UpperCamelCase_		(   snake_case_			:			list[Any] )   ->	int:






 '''simple docstring'''

 create_state_space_tree(snake_case__		,						[]		,						0 )







def 	UpperCamelCase_		(   snake_case_			:			list[Any]		,						snake_case_			:			list[Any]		,						snake_case_			:			int )   ->	Tuple:






 '''simple docstring'''

 if index == len(snake_case__ ):
  print(snake_case__ )
  return

 create_state_space_tree(snake_case__		,						snake_case__		,						index + 1 )
 current_subsequence.append(sequence[index] )
 create_state_space_tree(snake_case__		,						snake_case__		,						index + 1 )
 current_subsequence.pop()


if __name__ == "__main__":
 _A     : list[Any]    =							[3, 1, 2, 4]
 generate_all_subsequences(seq)

 seq.clear()
 seq.extend(['''A''', '''B''', '''C'''])
 generate_all_subsequences(seq)










from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


SCREAMING_SNAKE_CASE__					:     Optional[Any]       =     {'configuration_sew': ['SEW_PRETRAINED_CONFIG_ARCHIVE_MAP', 'SEWConfig']}

try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 SCREAMING_SNAKE_CASE__					:     List[str]       =     [
     'SEW_PRETRAINED_MODEL_ARCHIVE_LIST',
     'SEWForCTC',
     'SEWForSequenceClassification',
     'SEWModel',
     'SEWPreTrainedModel',
 ]

if TYPE_CHECKING:
 from .configuration_sew import SEW_PRETRAINED_CONFIG_ARCHIVE_MAP, SEWConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_sew import (
      SEW_PRETRAINED_MODEL_ARCHIVE_LIST,
      SEWForCTC,
      SEWForSequenceClassification,
      SEWModel,
      SEWPreTrainedModel,
  )


else:
 import sys

 SCREAMING_SNAKE_CASE__					:     Tuple       =     _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)





