


"""simple docstring"""
def 						lowercase				(	_snake_case		: str	)	->int:
	"""simple docstring"""





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


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









"""simple docstring"""






def    A_ ( _lowerCAmelCase  :       str							):






     """simple docstring"""

     return "".join(chr(ord(_lowerCAmelCase							) + 32							) if '''A''' <= char <= '''Z''' else char for char in word							)


if __name__ == "__main__":
   from doctest import testmod

   testmod()