
"""simple docstring"""




def     a						(							snake_case__: int ):


				'''simple docstring'''
				lowercase_					  = len(lowercase_ )
				lowercase_					  = [0] * length
				lowercase_					  = [[False for i in range(lowercase_ )] for j in range(lowercase_ )]
				for i, c in enumerate(lowercase_ ):
								lowercase_					  = i
								for j in range(i + 1 ):
												if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
																lowercase_					  = True
																lowercase_					  = min(lowercase_						,       0 if j == 0 else (cut[j - 1] + 1) )
								lowercase_					  = 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}")






class 			lowercase__:



	"""simple docstring"""




	def __init__(	self  :      str	)	->					None:
					lowercase_					  = [0, 1]




	def 						_lowercase  (	self  :      str	,							SCREAMING_SNAKE_CASE_  :      int	)	->					list:
					if (difference := index - (len(self.sequence	) - 2)) >= 1:
									for _ in range(SCREAMING_SNAKE_CASE_	):
													self.sequence.append(self.sequence[-1] + self.sequence[-2]	)
					return self.sequence[:index]




def     a						(							):


				'''simple docstring'''
				print(
				    '''Fibonacci Series Using Dynamic Programming\n'''						,       '''Enter the index of the Fibonacci number you want to calculate '''						,       '''in the prompt below. (To exit enter exit or Ctrl-C)\n'''						,       sep=''''''						,       )
				lowercase_					  = Fibonacci()

				while True:
								lowercase_					  = input('''>> ''' )
								if prompt in {"exit", "quit"}:
												break

								try:
												lowercase_					  = int(snake_case__ )
								except ValueError:
												print('''Enter a number or \'exit\'''' )
												continue

								print(fibonacci.get(snake_case__ ) )


if __name__ == "__main__":
						main()




