






"""simple docstring"""





def     A(  snake_case_		):
       """simple docstring"""





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


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














"""simple docstring"""





def     A(  snake_case_						,       snake_case_		):
       """simple docstring"""





       assert isinstance(snake_case_						,       snake_case_		), F"""The input value of [set_a={set_a}] is not a set"""
       assert isinstance(snake_case_						,       snake_case_		), F"""The input value of [set_b={set_b}] is not a set"""

       return {a + b for a in set_a for b in set_b}


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

  testmod()






