




from typing import TYPE_CHECKING

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


UpperCamelCase__						=		{
    'configuration_unispeech_sat': ['UNISPEECH_SAT_PRETRAINED_CONFIG_ARCHIVE_MAP', 'UniSpeechSatConfig'],
}

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCamelCase__						=		[
							    'UNISPEECH_SAT_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'UniSpeechSatForAudioFrameClassification',
							    'UniSpeechSatForCTC',
							    'UniSpeechSatForPreTraining',
							    'UniSpeechSatForSequenceClassification',
							    'UniSpeechSatForXVector',
							    'UniSpeechSatModel',
							    'UniSpeechSatPreTrainedModel',
							]

if TYPE_CHECKING:
							from .configuration_unispeech_sat import UNISPEECH_SAT_PRETRAINED_CONFIG_ARCHIVE_MAP, UniSpeechSatConfig

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_unispeech_sat import (
														    UNISPEECH_SAT_PRETRAINED_MODEL_ARCHIVE_LIST,
														    UniSpeechSatForAudioFrameClassification,
														    UniSpeechSatForCTC,
														    UniSpeechSatForPreTraining,
														    UniSpeechSatForSequenceClassification,
														    UniSpeechSatForXVector,
														    UniSpeechSatModel,
														    UniSpeechSatPreTrainedModel,
														)

else:
							import sys

							UpperCamelCase__						=		_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)

'''simple docstring'''

from __future__ import annotations

_lowerCamelCase :				Optional[int]														= """Alexander Joslin"""



def  _lowerCAmelCase				(				__a      )  ->      int:
     '''simple docstring'''







     if number <= 0:
          _UpperCamelCase  :Optional[Any]       =F'''n must be greater than 0. Got n = {number}'''
          raise ValueError(__a      )

     _UpperCamelCase  :Optional[Any]       =[number + 1] * (number + 1)

     # starting position
     _UpperCamelCase  :int       =0
     for i in range(1			,      __a      ):
          _UpperCamelCase  :List[str]       =min(table[i + 1]			,      table[i] + 1      )
          # check if out of bounds
          if i * 2 <= number:
               _UpperCamelCase  :int       =min(table[i * 2]			,      table[i] + 1      )
          # check if out of bounds
          if i * 3 <= number:
               _UpperCamelCase  :Tuple       =min(table[i * 3]			,      table[i] + 1      )
     return table[number]


if __name__ == "__main__":
      import doctest

      doctest.testmod()