

import requests

try:
 from django.contrib.auth import authenticate, login
 from django.shortcuts import redirect, render
except ImportError:
 __A     						=      __A     						=      __A     						=      __A     						=      print



def  snake_case_(_UpperCamelCase	)				->      Dict:



  """simple docstring"""






  _snake_case		=				'''secretKey'''
  _snake_case		=				'''https://www.google.com/recaptcha/api/siteverify'''

  # when method is not POST, direct user to login page
  if request.method != "POST":
    return render(_UpperCamelCase					,			'''login.html'''	)

  # from the frontend, get username, password, and client_key
  _snake_case		=				request.POST.get('''username'''	)
  _snake_case		=				request.POST.get('''password'''	)
  _snake_case		=				request.POST.get('''g-recaptcha-response'''	)

  # post recaptcha response to Google's recaptcha api
  _snake_case		=				requests.post(_UpperCamelCase					,			data={'''secret''': secret_key, '''response''': client_key}	)
  # if the recaptcha api verified our keys
  if response.json().get('''success'''					,			_UpperCamelCase	):
    # authenticate the user
    _snake_case		=				authenticate(_UpperCamelCase					,			username=_UpperCamelCase					,			password=_UpperCamelCase	)
    if user_in_database:
      login(_UpperCamelCase					,			_UpperCamelCase	)
      return redirect('''/your-webpage'''	)
  return render(_UpperCamelCase					,			'''login.html'''	)




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}''')

