

'''simple docstring'''




import requests

_lowerCAmelCase         =						"YOUR API KEY"




def 						UpperCamelCase	(			a		,						a = giphy_api_key			)				->     list:






     '''simple docstring'''
     __magic_name__						       =    '''+'''.join(query.split()			)
     __magic_name__						       =    F'''https://api.giphy.com/v1/gifs/search?q={formatted_query}&api_key={api_key}'''
     __magic_name__						       =    requests.get(a			).json()['''data''']
     return [gif["url"] for gif in gifs]


if __name__ == "__main__":
      print("\n".join(get_gifs("space ship")))









'''simple docstring'''




import functools




def 						UpperCamelCase	(			a		,						a			)				->     int:






     '''simple docstring'''
     __magic_name__						       =    len(a			)
     __magic_name__						       =    len(a			)

     @functools.cache
     def min_distance(a		,						a			) -> int:
          # if first word index is overflow - delete all from the second word
          if indexa >= len_worda:
               return len_worda - indexa
          # if second word index is overflow - delete all from the first word
          if indexa >= len_worda:
               return len_worda - indexa
          __magic_name__						       =    int(worda[indexa] != worda[indexa]			)  # current letters not identical
          return min(
              1 + min_distance(indexa + 1		,						a			)		,						1 + min_distance(a		,						indexa + 1			)		,						diff + min_distance(indexa + 1		,						indexa + 1			)		,						)

     return min_distance(0		,						0			)


if __name__ == "__main__":
      import doctest

      doctest.testmod()






