





'''simple docstring'''





from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


UpperCamelCase_						:      List[Any]       =						{
    '''configuration_blenderbot''': [
        '''BLENDERBOT_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''BlenderbotConfig''',
        '''BlenderbotOnnxConfig''',
    ],
    '''tokenization_blenderbot''': ['''BlenderbotTokenizer'''],
}

try:
   if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCamelCase_						:      int       =						['''BlenderbotTokenizerFast''']

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCamelCase_						:      Any       =						[
       '''BLENDERBOT_PRETRAINED_MODEL_ARCHIVE_LIST''',
       '''BlenderbotForCausalLM''',
       '''BlenderbotForConditionalGeneration''',
       '''BlenderbotModel''',
       '''BlenderbotPreTrainedModel''',
   ]


try:
   if not is_tf_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCamelCase_						:      Union[str, Any]       =						[
       '''TFBlenderbotForConditionalGeneration''',
       '''TFBlenderbotModel''',
       '''TFBlenderbotPreTrainedModel''',
   ]


try:
   if not is_flax_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCamelCase_						:      Union[str, Any]       =						[
       '''FlaxBlenderbotForConditionalGeneration''',
       '''FlaxBlenderbotModel''',
       '''FlaxBlenderbotPreTrainedModel''',
   ]


if TYPE_CHECKING:
   from .configuration_blenderbot import (
       BLENDERBOT_PRETRAINED_CONFIG_ARCHIVE_MAP,
       BlenderbotConfig,
       BlenderbotOnnxConfig,
   )
   from .tokenization_blenderbot import BlenderbotTokenizer

   try:
      if not is_tokenizers_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_blenderbot_fast import BlenderbotTokenizerFast

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_blenderbot import (
          BLENDERBOT_PRETRAINED_MODEL_ARCHIVE_LIST,
          BlenderbotForCausalLM,
          BlenderbotForConditionalGeneration,
          BlenderbotModel,
          BlenderbotPreTrainedModel,
      )

   try:
      if not is_tf_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_tf_blenderbot import (
          TFBlenderbotForConditionalGeneration,
          TFBlenderbotModel,
          TFBlenderbotPreTrainedModel,
      )

   try:
      if not is_flax_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_flax_blenderbot import (
          FlaxBlenderbotForConditionalGeneration,
          FlaxBlenderbotModel,
          FlaxBlenderbotPreTrainedModel,
      )

else:
   import sys

   UpperCamelCase_						:      Dict       =						_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)








'''simple docstring'''





from __future__ import annotations

from typing import Any





def      __a     (       _UpperCamelCase:   list[Any]   )						->			None:

     """simple docstring"""




     create_state_space_tree(_UpperCamelCase ,						[] ,						0   )





def      __a     (       _UpperCamelCase:   list[Any] ,						_UpperCamelCase:   list[Any] ,						_UpperCamelCase:   int   )						->			None:

     """simple docstring"""




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

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


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

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


