



def  lowercase    (				SCREAMING_SNAKE_CASE__    :		str			)					->       int:
 _snake_case      :					Any					=   len(SCREAMING_SNAKE_CASE__			)
 _snake_case      :					Optional[Any]					=   [0] * length
 _snake_case      :					Dict					=   [[False for i in range(SCREAMING_SNAKE_CASE__			)] for j in range(SCREAMING_SNAKE_CASE__			)]
 for i, c in enumerate(SCREAMING_SNAKE_CASE__			):
  _snake_case      :					int					=   i
  for j in range(i + 1			):
   if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
    _snake_case      :					Dict					=   True
    _snake_case      :					Tuple					=   min(SCREAMING_SNAKE_CASE__			,    0 if j == 0 else (cut[j - 1] + 1)			)
  _snake_case      :					str					=   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}''')





def  lowercase    (				SCREAMING_SNAKE_CASE__    :		int			)					->       int:
 if not isinstance(SCREAMING_SNAKE_CASE__			,    SCREAMING_SNAKE_CASE__			):
  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    (				SCREAMING_SNAKE_CASE__    :		int			)					->       int:
 if not isinstance(SCREAMING_SNAKE_CASE__			,    SCREAMING_SNAKE_CASE__			):
  raise TypeError("""dynamic_lucas_number accepts only integer arguments."""			)
 _snake_case		,      _snake_case      :					Any					=   2, 1
 for _ in range(SCREAMING_SNAKE_CASE__			):
  _snake_case		,      _snake_case      :					Union[str, Any]					=   b, a + b
 return a


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

  testmod()
  a__      =		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)))
