
import requests

lowerCamelCase  ="YOUR API KEY"


def 				SCREAMING_SNAKE_CASE_   (      UpperCamelCase__			,		UpperCamelCase__ = giphy_api_key		):
      UpperCamelCase__     : Dict											=					'''+'''.join(query.split()		)
      UpperCamelCase__     : int											=					f'''https://api.giphy.com/v1/gifs/search?q={formatted_query}&api_key={api_key}'''
      UpperCamelCase__     : Optional[int]											=					requests.get(UpperCamelCase__		).json()['''data''']
      return [gif["url"] for gif in gifs]


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




def 				SCREAMING_SNAKE_CASE_   (      UpperCamelCase__			,		UpperCamelCase__			,		UpperCamelCase__			,		UpperCamelCase__			,		UpperCamelCase__		):
      if index == number_of_items:
            return 0
      UpperCamelCase__     : str											=					0
      UpperCamelCase__     : Optional[Any]											=					0
      UpperCamelCase__     : int											=					knapsack(UpperCamelCase__			,		UpperCamelCase__			,		UpperCamelCase__			,		UpperCamelCase__			,		index + 1		)
      if weights[index] <= max_weight:
            UpperCamelCase__     : List[Any]											=					values[index] + knapsack(
                UpperCamelCase__			,		UpperCamelCase__			,		UpperCamelCase__			,		max_weight - weights[index]			,		index + 1		)
      return max(UpperCamelCase__			,		UpperCamelCase__		)


if __name__ == "__main__":
    import doctest

    doctest.testmod()


