

"""simple docstring"""



def 			_snake_case  (     UpperCAmelCase_	:       str      ):
     A__				      =	len(UpperCAmelCase_      )
     A__				      =	[0] * length
     A__				      =	[[False for i in range(UpperCAmelCase_      )] for j in range(UpperCAmelCase_      )]
     for i, c in enumerate(UpperCAmelCase_      ):
          A__				      =	i
          for j in range(i + 1      ):
               if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
                    A__				      =	True
                    A__				      =	min(UpperCAmelCase_       , 0 if j == 0 else (cut[j - 1] + 1)      )
          A__				      =	mincut
     return cut[length - 1]


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









"""simple docstring"""



from cva import COLOR_BGR2GRAY, cvtColor, imread, imshow, waitKey
from numpy import divide, inta, multiply, ravel, sort, zeros_like





def 			_snake_case  (     UpperCAmelCase_	:       Optional[int]       , UpperCAmelCase_	:       List[Any]=3      ):
     A__				      =	int(mask / 2      )
     # copy image size
     A__				      =	zeros_like(UpperCAmelCase_      )
     for i in range(UpperCAmelCase_       , gray_img.shape[0] - bd      ):
          for j in range(UpperCAmelCase_       , gray_img.shape[1] - bd      ):
               # get mask according with mask
               A__				      =	ravel(gray_img[i - bd : i + bd + 1, j - bd : j + bd + 1]      )
               # calculate mask median
               A__				      =	sort(UpperCAmelCase_      )[inta(divide((multiply(UpperCAmelCase_       , UpperCAmelCase_      ))       , 2      ) + 1      )]
               A__				      =	median
     return median_img


if __name__ == "__main__":
 # read original image
 SCREAMING_SNAKE_CASE_       :						int					=    imread('../image_data/lena.jpg')
 # turn image in gray scale value
 SCREAMING_SNAKE_CASE_       :						str					=    cvtColor(img, COLOR_BGR2GRAY)

 # get values with two different mask size
 SCREAMING_SNAKE_CASE_       :						List[Any]					=    median_filter(gray, 3)
 SCREAMING_SNAKE_CASE_       :						str					=    median_filter(gray, 5)

 # show result images
 imshow('median filter with 3x3 mask', medianaxa)
 imshow('median filter with 5x5 mask', medianaxa)
 waitKey(0)






