






'''simple docstring'''





def __UpperCAmelCase (			A			:	Tuple						)  -> int:
			UpperCAmelCase_     :   Optional[Any]       =   len(SCREAMING_SNAKE_CASE_						)
			UpperCAmelCase_     :   Dict       =   [0] * length
			UpperCAmelCase_     :   Dict       =   [[False for i in range(SCREAMING_SNAKE_CASE_						)] for j in range(SCREAMING_SNAKE_CASE_						)]
			for i, c in enumerate(SCREAMING_SNAKE_CASE_						):
						UpperCAmelCase_     :   Dict       =   i
						for j in range(i + 1						):
									if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
												UpperCAmelCase_     :   Any       =   True
												UpperCAmelCase_     :   Optional[int]       =   min(SCREAMING_SNAKE_CASE_	,   0 if j == 0 else (cut[j - 1] + 1)						)
						UpperCAmelCase_     :   Optional[Any]       =   mincut
			return cut[length - 1]


if __name__ == "__main__":
						_UpperCamelCase		:		Optional[int]								=			input('Enter the string: ').strip()
						_UpperCamelCase		:		Any								=			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_torch_available, is_vision_available


_UpperCamelCase		:		Optional[Any]								=			{'configuration_vit_hybrid': ['VIT_HYBRID_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ViTHybridConfig']}

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						_UpperCamelCase		:		Optional[int]								=			[
						    'VIT_HYBRID_PRETRAINED_MODEL_ARCHIVE_LIST',
						    'ViTHybridForImageClassification',
						    'ViTHybridModel',
						    'ViTHybridPreTrainedModel',
						]

try:
						if not is_vision_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						_UpperCamelCase		:		str								=			['ViTHybridImageProcessor']


if TYPE_CHECKING:
						from .configuration_vit_hybrid import VIT_HYBRID_PRETRAINED_CONFIG_ARCHIVE_MAP, ViTHybridConfig

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_vit_hybrid import (
												    VIT_HYBRID_PRETRAINED_MODEL_ARCHIVE_LIST,
												    ViTHybridForImageClassification,
												    ViTHybridModel,
												    ViTHybridPreTrainedModel,
												)

						try:
												if not is_vision_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .image_processing_vit_hybrid import ViTHybridImageProcessor


else:
						import sys

						_UpperCamelCase		:		Tuple								=			_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)


