






"""simple docstring"""







def 						lowercase__(A						)				->int:




						"""simple docstring"""



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


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














"""simple docstring"""







import math
from decimal import Decimal, getcontext





def 						lowercase__(A = 4_000_000						)				->int:




						"""simple docstring"""



						try:
												lowercase__				:      int=       int(A						)
						except (TypeError, ValueError):
												raise TypeError("Parameter n must be int or castable to int."						)
						if n <= 0:
												raise ValueError("Parameter n must be greater than or equal to one."						)
						lowercase__				:      Dict=       100
						lowercase__				:      Optional[Any]=       (Decimal(5						) ** Decimal(0.5						) + 1) / Decimal(2						)

						lowercase__				:      str=       (math.floor(math.log(n * (phi + 2)					,		A						) - 1						) // 3) * 3 + 2
						lowercase__				:      Optional[Any]=       Decimal(round(phi ** Decimal(index + 1						)						)						) / (phi + 2)
						lowercase__				:      Tuple=       num // 2
						return int(A						)


if __name__ == "__main__":
			print(F"""{solution() = }""")






