




'''simple docstring'''




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


if __name__ == "__main__":
							snake_case__          =						input("""Enter the string: """).strip()
							snake_case__          =						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


snake_case__          =						{"""configuration_nat""": ["""NAT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """NatConfig"""]}


try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							snake_case__          =						[
							    """NAT_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """NatForImageClassification""",
							    """NatModel""",
							    """NatPreTrainedModel""",
							    """NatBackbone""",
							]

if TYPE_CHECKING:
							from .configuration_nat import NAT_PRETRAINED_CONFIG_ARCHIVE_MAP, NatConfig

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_nat import (
														    NAT_PRETRAINED_MODEL_ARCHIVE_LIST,
														    NatBackbone,
														    NatForImageClassification,
														    NatModel,
														    NatPreTrainedModel,
														)

else:
							import sys

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



