





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


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








import warnings

from .generation import GenerationMixin
class SCREAMING_SNAKE_CASE_    (       snake_case_       ):
						# warning at import time
						warnings.warn(
						    "Importing `GenerationMixin` from `src/transformers/generation_utils.py` is deprecated and will "
						    "be removed in Transformers v5. Import as `from transformers import GenerationMixin` instead."							,					snake_case_							,					)

