


def        __lowerCamelCase		(				UpperCAmelCase_		:	str		):




      """simple docstring"""





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


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









import warnings

from ...utils import logging
from .image_processing_convnext import ConvNextImageProcessor


snake_case       :					Tuple        =  logging.get_logger(__name__)







class 	_snake_case						(   _snake_case							):




 def __init__(	self      ,						*_lowerCamelCase      ,						**_lowerCamelCase					):
       warnings.warn(
           '''The class ConvNextFeatureExtractor is deprecated and will be removed in version 5 of Transformers.'''
           ''' Please use ConvNextImageProcessor instead.'''      ,						_lowerCamelCase      ,						)
       super().__init__(*_lowerCamelCase      ,						**_lowerCamelCase					)





