




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


if __name__ == "__main__":
						__a  :		Optional[int]		     =   input('''Enter the string: ''').strip()
						__a  :		Any		     =   find_minimum_partitions(s)
						print(f'Minimum number of partitions required for the \'{s}\' is {ans}')





def  snake_case_					(		)      ->			int:

							for a in range(3_00    ):
														for b in range(a + 1    ,4_00    ):
																					for c in range(b + 1    ,5_00    ):
																												if (a + b + c) == 10_00 and (a**2) + (b**2) == (c**2):
																																			return a * b * c

							return -1
def  snake_case_					(		)      ->			int:

							for a in range(3_00    ):
														for b in range(4_00    ):
																					lowercase__  :	Dict        =							10_00 - a - b
																					if a < b < c and (a**2) + (b**2) == (c**2):
																												return a * b * c

							return -1
def  snake_case_					(		)      ->			None:
							import timeit

							print(
							    timeit.timeit("solution()"    ,setup="from __main__ import solution"    ,number=10_00    )    )
							print(
							    timeit.timeit(
							        "solution_fast()"    ,setup="from __main__ import solution_fast"    ,number=10_00    )    )


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