




"""simple docstring"""







def      __snake_case (				_lowercase    ):


    """simple docstring"""







    UpperCamelCase              =	[0 for i in range(len(UpperCamelCase__    )    )]

    # initialize interval's left pointer and right pointer
    UpperCamelCase              =	0, 0

    for i in range(1			,len(UpperCamelCase__    )    ):
        # case when current index is inside the interval
        if i <= right_pointer:
            UpperCamelCase              =	min(right_pointer - i + 1			,z_result[i - left_pointer]    )
            UpperCamelCase              =	min_edge

        while go_next(UpperCamelCase__			,UpperCamelCase__			,UpperCamelCase__    ):
            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              =	i, i + z_result[i] - 1

    return z_result





def      __snake_case (				_lowercase			,_lowercase			,_lowercase    ):


    """simple docstring"""







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





def      __snake_case (				_lowercase			,_lowercase    ):


    """simple docstring"""







    UpperCamelCase              =	0
    # concatenate 'pattern' and 'input_str' and call z_function
    # with concatenated string
    UpperCamelCase              =	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(UpperCamelCase__    ):
            answer += 1

    return answer


if __name__ == "__main__":
  import doctest

  doctest.testmod()





'''simple docstring'''


from __future__ import annotations



def  _SCREAMING_SNAKE_CASE     (      UpperCamelCase__    :					list[float]				):




     """simple docstring"""


     if len(UpperCamelCase__				) < 2:
          raise ValueError("""Monogons and Digons are not polygons in the Euclidean space"""				)
     if any(i <= 0 for i in nums				):
          raise ValueError("""All values must be greater than 0"""				)
     a_     :							int     						=  nums.copy()
     copy_nums.sort()
     return copy_nums[-1] < sum(copy_nums[:-1]				)


if __name__ == "__main__":
 import doctest

 doctest.testmod()
