





"""simple docstring"""




from __future__ import annotations





def 			a_							(				_lowercase  ):
						_UpperCamelCase     :   Optional[int]      =       [0] * max_one

						for i in range(0			,		_lowercase  ):
												_UpperCamelCase     :   Optional[int]      =       i

						for i in range(2			,		_lowercase  ):
												if totients[i] == i:
																		for j in range(_lowercase			,		_lowercase			,		_lowercase  ):
																								totients[j] -= totients[j] // i

						return totients





def 			a_							(				_lowercase			,		_lowercase  ):
						return sorted(str(_lowercase  )  ) == sorted(str(_lowercase  )  )





def 			a_							(				_lowercase = 1000_0000  ):
						_UpperCamelCase     :   List[Any]      =       1  # i
						_UpperCamelCase     :   Optional[int]      =       0  # φ(i)
						_UpperCamelCase     :   Optional[Any]      =       get_totients(max_n + 1  )

						for i in range(2			,		max_n + 1  ):
												_UpperCamelCase     :   Dict      =       totients[i]

												if i * min_denominator < min_numerator * t and has_same_digits(_lowercase			,		_lowercase  ):
																		_UpperCamelCase     :   Tuple      =       i
																		_UpperCamelCase     :   str      =       t

						return min_numerator


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







def 			__SCREAMING_SNAKE_CASE		(		UpperCamelCase		:      str	)     ->	int:



	"""simple docstring"""






	a_     			=   len(UpperCamelCase	)
	a_     			=   [0] * length
	a_     			=   [[False for i in range(UpperCamelCase	)] for j in range(UpperCamelCase	)]
	for i, c in enumerate(UpperCamelCase	):
		a_     			=   i
		for j in range(i + 1	):
			if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
				a_     			=   True
				a_     			=   min(UpperCamelCase     ,					0 if j == 0 else (cut[j - 1] + 1)	)
		a_     			=   mincut
	return cut[length - 1]


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