
"""simple docstring"""




import requests

_A			:       List[str]   		=       """YOUR API KEY"""


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


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



def lowerCamelCase  (   SCREAMING_SNAKE_CASE	):
    '''simple docstring'''







    __UpperCamelCase     :Tuple			  =		[0 for i in range(len(SCREAMING_SNAKE_CASE	)	)]

    # initialize interval's left pointer and right pointer
    __UpperCamelCase  ,       __UpperCamelCase     :str			  =		0, 0

    for i in range(1  ,			len(SCREAMING_SNAKE_CASE	)	):
        # case when current index is inside the interval
        if i <= right_pointer:
            __UpperCamelCase     :Union[str, Any]			  =		min(right_pointer - i + 1  ,			z_result[i - left_pointer]	)
            __UpperCamelCase     :Tuple			  =		min_edge

        while go_next(SCREAMING_SNAKE_CASE  ,			SCREAMING_SNAKE_CASE  ,			SCREAMING_SNAKE_CASE	):
            z_result[i] += 1

        # if new index's result gives us more right interval,
        # we've to update left_pointer and right_pointer
        if i + z_result[i] - 1 > right_pointer:
            __UpperCamelCase  ,       __UpperCamelCase     :Union[str, Any]			  =		i, i + z_result[i] - 1

    return z_result



def lowerCamelCase  (   SCREAMING_SNAKE_CASE  ,			SCREAMING_SNAKE_CASE  ,			SCREAMING_SNAKE_CASE	):
    '''simple docstring'''







    return i + z_result[i] < len(SCREAMING_SNAKE_CASE	) and s[z_result[i]] == s[i + z_result[i]]



def lowerCamelCase  (   SCREAMING_SNAKE_CASE  ,			SCREAMING_SNAKE_CASE	):
    '''simple docstring'''







    __UpperCamelCase     :List[Any]			  =		0
    # concatenate 'pattern' and 'input_str' and call z_function
    # with concatenated string
    __UpperCamelCase     :Tuple			  =		z_function(pattern + input_str	)

    for val in z_result:
        # if value is greater then length of the pattern string
        # that means this index is starting position of substring
        # which is equal to pattern string
        if val >= len(SCREAMING_SNAKE_CASE	):
            answer += 1

    return answer


if __name__ == "__main__":
    import doctest

    doctest.testmod()





