






from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_sentencepiece_available,
    is_speech_available,
    is_torch_available,
)


__snake_case			:			Optional[Any]			   =   {
    """configuration_speech_to_text_2""": ["""SPEECH_TO_TEXT_2_PRETRAINED_CONFIG_ARCHIVE_MAP""", """Speech2Text2Config"""],
    """processing_speech_to_text_2""": ["""Speech2Text2Processor"""],
    """tokenization_speech_to_text_2""": ["""Speech2Text2Tokenizer"""],
}


try:
					if not is_torch_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					__snake_case			:			List[Any]			   =   [
					    """SPEECH_TO_TEXT_2_PRETRAINED_MODEL_ARCHIVE_LIST""",
					    """Speech2Text2ForCausalLM""",
					    """Speech2Text2PreTrainedModel""",
					]


if TYPE_CHECKING:
					from .configuration_speech_to_text_a import SPEECH_TO_TEXT_2_PRETRAINED_CONFIG_ARCHIVE_MAP, SpeechaTextaConfig
					from .processing_speech_to_text_a import SpeechaTextaProcessor
					from .tokenization_speech_to_text_a import SpeechaTextaTokenizer

					try:
										if not is_torch_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .modeling_speech_to_text_a import (
										    SPEECH_TO_TEXT_2_PRETRAINED_MODEL_ARCHIVE_LIST,
										    SpeechaTextaForCausalLM,
										    SpeechaTextaPreTrainedModel,
										)

else:
					import sys

					__snake_case			:			Union[str, Any]			   =   _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)













def 		_UpperCamelCase      (			UpperCamelCase_				:    str						)     ->      int:

						"""simple docstring"""



						lowerCAmelCase__			  =  len(UpperCamelCase_						)
						lowerCAmelCase__			  =  [0] * length
						lowerCAmelCase__			  =  [[False for i in range(UpperCamelCase_						)] for j in range(UpperCamelCase_						)]
						for i, c in enumerate(UpperCamelCase_						):
												lowerCAmelCase__			  =  i
												for j in range(i + 1						):
																		if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
																								lowerCAmelCase__			  =  True
																								lowerCAmelCase__			  =  min(UpperCamelCase_			,				0 if j == 0 else (cut[j - 1] + 1)						)
												lowerCAmelCase__			  =  mincut
						return cut[length - 1]


if __name__ == "__main__":
					__snake_case			:			Optional[Any]			   =   input("""Enter the string: """).strip()
					__snake_case			:			List[Any]			   =   find_minimum_partitions(s)
					print(f'Minimum number of partitions required for the \'{s}\' is {ans}')





