




"""simple docstring"""






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_speech_available, is_torch_available


lowercase__  		=		{
    """configuration_audio_spectrogram_transformer""": [
        """AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """ASTConfig""",
    ]
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowercase__  		=		[
			    """AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST""",
			    """ASTForAudioClassification""",
			    """ASTModel""",
			    """ASTPreTrainedModel""",
			]

try:
			if not is_speech_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowercase__  		=		["""ASTFeatureExtractor"""]

if TYPE_CHECKING:
			from .configuration_audio_spectrogram_transformer import (
			    AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
			    ASTConfig,
			)

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_audio_spectrogram_transformer import (
						    AUDIO_SPECTROGRAM_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
						    ASTForAudioClassification,
						    ASTModel,
						    ASTPreTrainedModel,
						)

			try:
						if not is_speech_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .feature_extraction_audio_spectrogram_transformer import ASTFeatureExtractor


else:
			import sys

			lowercase__  		=		_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





"""simple docstring"""






def   _snake_case    (       lowercase__ = 1000	):
				_lowerCamelCase,				_lowerCamelCase  :    Optional[int]					=					1, 1
				_lowerCamelCase  :    int					=					[]
				for i in range(1							,					n + 1	):
								_lowerCamelCase  :    Tuple					=					prev_numerator + 2 * prev_denominator
								_lowerCamelCase  :    str					=					prev_numerator + prev_denominator
								if len(str(lowercase__	)	) > len(str(lowercase__	)	):
												result.append(lowercase__	)
								_lowerCamelCase  :    Dict					=					numerator
								_lowerCamelCase  :    Optional[int]					=					denominator

				return len(lowercase__	)


if __name__ == "__main__":
			print(F"{solution() = }")