
'''simple docstring'''


def lowercase_		(				_lowercase			)       ->							int:
					'''simple docstring'''

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


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




'''simple docstring'''


def lowercase_		(				_lowercase			)       ->							int:
					'''simple docstring'''

					if not isinstance(_lowercase     ,    _lowercase			):
										raise TypeError('''recursive_lucas_number accepts only integer arguments.'''			)
					if n_th_number == 0:
										return 2
					if n_th_number == 1:
										return 1

					return recursive_lucas_number(n_th_number - 1			) + recursive_lucas_number(
					    n_th_number - 2			)




def lowercase_		(				_lowercase			)       ->							int:
					'''simple docstring'''

					if not isinstance(_lowercase     ,    _lowercase			):
										raise TypeError('''dynamic_lucas_number accepts only integer arguments.'''			)
					lowerCamelCase_, lowerCamelCase_   : List[Any]       =						2, 1
					for _ in range(_lowercase			):
										lowerCamelCase_, lowerCamelCase_   : Dict       =						b, a + b
					return a


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

					testmod()
					__lowercase							:				Any					=       int(input('''Enter the number of terms in lucas series:\n''').strip())
					print('''Using recursive function to calculate lucas series:''')
					print(''' '''.join(str(recursive_lucas_number(i)) for i in range(n)))
					print('''\nUsing dynamic function to calculate lucas series:''')
					print(''' '''.join(str(dynamic_lucas_number(i)) for i in range(n)))


