
"""simple docstring"""
def      lowerCamelCase_     (						lowerCamelCase_			)  ->      int:


					'''simple docstring'''
					__a:    List[str]		     =       len(lowerCamelCase_			)
					__a:    Tuple		     =       [0] * length
					__a:    Dict		     =       [[False for i in range(lowerCamelCase_			)] for j in range(lowerCamelCase_			)]
					for i, c in enumerate(lowerCamelCase_			):
										__a:    Optional[int]		     =       i
										for j in range(i + 1			):
															if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
																				__a:    Optional[int]		     =       True
																				__a:    List[str]		     =       min(lowerCamelCase_						,					0 if j == 0 else (cut[j - 1] + 1)			)
										__a:    Any		     =       mincut
					return cut[length - 1]


if __name__ == "__main__":
			lowercase		:    str			=       input('Enter the string: ').strip()
			lowercase		:    List[str]			=       find_minimum_partitions(s)
			print(F"Minimum number of partitions required for the '{s}' is {ans}")


"""simple docstring"""
from typing import TYPE_CHECKING

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


lowercase		:    Tuple			=       {
    'configuration_codegen': ['CODEGEN_PRETRAINED_CONFIG_ARCHIVE_MAP', 'CodeGenConfig', 'CodeGenOnnxConfig'],
    'tokenization_codegen': ['CodeGenTokenizer'],
}

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

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowercase		:    Optional[int]			=       [
			    'CODEGEN_PRETRAINED_MODEL_ARCHIVE_LIST',
			    'CodeGenForCausalLM',
			    'CodeGenModel',
			    'CodeGenPreTrainedModel',
			]

if TYPE_CHECKING:
			from .configuration_codegen import CODEGEN_PRETRAINED_CONFIG_ARCHIVE_MAP, CodeGenConfig, CodeGenOnnxConfig
			from .tokenization_codegen import CodeGenTokenizer

			try:
						if not is_tokenizers_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .tokenization_codegen_fast import CodeGenTokenizerFast

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_codegen import (
						    CODEGEN_PRETRAINED_MODEL_ARCHIVE_LIST,
						    CodeGenForCausalLM,
						    CodeGenModel,
						    CodeGenPreTrainedModel,
						)

else:
			import sys

			lowercase		:    Optional[Any]			=       _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
