

def  snake_case_(_UpperCamelCase	)				->      int:



  """simple docstring"""






  _snake_case		=				0
  for plain_chr in plain_text:
    _snake_case		=				(
        ord(_UpperCamelCase	) + (hash_value << 6) + (hash_value << 16) - hash_value
    )
  return hash_value




def  snake_case_(_UpperCamelCase	)				->      int:



  """simple docstring"""






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


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

