






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


if __name__ == "__main__":
 lowerCamelCase			:							Union[str, Any]       =input('''Enter the string: ''').strip()
 lowerCamelCase			:							Union[str, Any]       =find_minimum_partitions(s)
 print(F"""Minimum number of partitions required for the \'{s}\' is {ans}""")







def 	SCREAMING_SNAKE_CASE							(      __lowerCAmelCase    )				->			str:
     return "".join(chr(ord(__lowerCAmelCase    ) + 32    ) if "A" <= char <= "Z" else char for char in word    )


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

 testmod()