'''simple docstring'''




def __lowerCAmelCase				(							UpperCamelCase__       )			->					list:
    __lowerCamelCase						=						len(UpperCamelCase__       )
    for cycle_start in range(0       ,						array_len - 1       ):
        __lowerCamelCase						=						array[cycle_start]

        __lowerCamelCase						=						cycle_start
        for i in range(cycle_start + 1       ,						UpperCamelCase__       ):
            if array[i] < item:
                pos += 1

        if pos == cycle_start:
            continue

        while item == array[pos]:
            pos += 1

        __lowerCamelCase			,						__lowerCamelCase						=						item, array[pos]
        while pos != cycle_start:
            __lowerCamelCase						=						cycle_start
            for i in range(cycle_start + 1       ,						UpperCamelCase__       ):
                if array[i] < item:
                    pos += 1

            while item == array[pos]:
                pos += 1

            __lowerCamelCase			,						__lowerCamelCase						=						item, array[pos]

    return array


if __name__ == "__main__":
  assert cycle_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
  assert cycle_sort([0, 1, -1_0, 1_5, 2, -2]) == [-1_0, -2, 0, 1, 2, 1_5]

'''simple docstring'''




def __lowerCAmelCase				(							UpperCamelCase__       )			->					int:
    __lowerCamelCase						=						len(UpperCamelCase__       )
    __lowerCamelCase						=						[0] * length
    __lowerCamelCase						=						[[False for i in range(UpperCamelCase__       )] for j in range(UpperCamelCase__       )]
    for i, c in enumerate(UpperCamelCase__       ):
        __lowerCamelCase						=						i
        for j in range(i + 1       ):
            if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
                __lowerCamelCase						=						True
                __lowerCamelCase						=						min(UpperCamelCase__       ,						0 if j == 0 else (cut[j - 1] + 1)       )
        __lowerCamelCase						=						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}')
