


'''simple docstring'''
from typing import TYPE_CHECKING

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


__SCREAMING_SNAKE_CASE					:				List[Any]									=		{
    '''configuration_bert''': ['''BERT_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''BertConfig''', '''BertOnnxConfig'''],
    '''tokenization_bert''': ['''BasicTokenizer''', '''BertTokenizer''', '''WordpieceTokenizer'''],
}

try:
							if not is_tokenizers_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							__SCREAMING_SNAKE_CASE					:				List[Any]									=		['''BertTokenizerFast''']

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							__SCREAMING_SNAKE_CASE					:				Union[str, Any]									=		[
							    '''BERT_PRETRAINED_MODEL_ARCHIVE_LIST''',
							    '''BertForMaskedLM''',
							    '''BertForMultipleChoice''',
							    '''BertForNextSentencePrediction''',
							    '''BertForPreTraining''',
							    '''BertForQuestionAnswering''',
							    '''BertForSequenceClassification''',
							    '''BertForTokenClassification''',
							    '''BertLayer''',
							    '''BertLMHeadModel''',
							    '''BertModel''',
							    '''BertPreTrainedModel''',
							    '''load_tf_weights_in_bert''',
							]

try:
							if not is_tf_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							__SCREAMING_SNAKE_CASE					:				int									=		[
							    '''TF_BERT_PRETRAINED_MODEL_ARCHIVE_LIST''',
							    '''TFBertEmbeddings''',
							    '''TFBertForMaskedLM''',
							    '''TFBertForMultipleChoice''',
							    '''TFBertForNextSentencePrediction''',
							    '''TFBertForPreTraining''',
							    '''TFBertForQuestionAnswering''',
							    '''TFBertForSequenceClassification''',
							    '''TFBertForTokenClassification''',
							    '''TFBertLMHeadModel''',
							    '''TFBertMainLayer''',
							    '''TFBertModel''',
							    '''TFBertPreTrainedModel''',
							]
try:
							if not is_tensorflow_text_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							__SCREAMING_SNAKE_CASE					:				List[Any]									=		['''TFBertTokenizer''']

try:
							if not is_flax_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							__SCREAMING_SNAKE_CASE					:				Tuple									=		[
							    '''FlaxBertForCausalLM''',
							    '''FlaxBertForMaskedLM''',
							    '''FlaxBertForMultipleChoice''',
							    '''FlaxBertForNextSentencePrediction''',
							    '''FlaxBertForPreTraining''',
							    '''FlaxBertForQuestionAnswering''',
							    '''FlaxBertForSequenceClassification''',
							    '''FlaxBertForTokenClassification''',
							    '''FlaxBertModel''',
							    '''FlaxBertPreTrainedModel''',
							]

if TYPE_CHECKING:
							from .configuration_bert import BERT_PRETRAINED_CONFIG_ARCHIVE_MAP, BertConfig, BertOnnxConfig
							from .tokenization_bert import BasicTokenizer, BertTokenizer, WordpieceTokenizer

							try:
														if not is_tokenizers_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_bert_fast import BertTokenizerFast

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_bert import (
														    BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
														    BertForMaskedLM,
														    BertForMultipleChoice,
														    BertForNextSentencePrediction,
														    BertForPreTraining,
														    BertForQuestionAnswering,
														    BertForSequenceClassification,
														    BertForTokenClassification,
														    BertLayer,
														    BertLMHeadModel,
														    BertModel,
														    BertPreTrainedModel,
														    load_tf_weights_in_bert,
														)

							try:
														if not is_tf_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_tf_bert import (
														    TF_BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
														    TFBertEmbeddings,
														    TFBertForMaskedLM,
														    TFBertForMultipleChoice,
														    TFBertForNextSentencePrediction,
														    TFBertForPreTraining,
														    TFBertForQuestionAnswering,
														    TFBertForSequenceClassification,
														    TFBertForTokenClassification,
														    TFBertLMHeadModel,
														    TFBertMainLayer,
														    TFBertModel,
														    TFBertPreTrainedModel,
														)

							try:
														if not is_tensorflow_text_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_bert_tf import TFBertTokenizer

							try:
														if not is_flax_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_flax_bert import (
														    FlaxBertForCausalLM,
														    FlaxBertForMaskedLM,
														    FlaxBertForMultipleChoice,
														    FlaxBertForNextSentencePrediction,
														    FlaxBertForPreTraining,
														    FlaxBertForQuestionAnswering,
														    FlaxBertForSequenceClassification,
														    FlaxBertForTokenClassification,
														    FlaxBertModel,
														    FlaxBertPreTrainedModel,
														)

else:
							import sys

							__SCREAMING_SNAKE_CASE					:				str									=		_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)









'''simple docstring'''
from __future__ import annotations

from typing import Any







def       a_				(	UpperCamelCase_ ):
							create_state_space_tree(UpperCamelCase_						,  []						,  0 )







def       a_				(	UpperCamelCase_						,  UpperCamelCase_						,  UpperCamelCase_ ):

							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__":
							__SCREAMING_SNAKE_CASE					:				list[Any]									=		[3, 1, 2, 4]
							generate_all_subsequences(seq)

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





