






"""simple docstring"""






def    _A     (__a				)					->			list[int]:
    """simple docstring"""






    SCREAMING_SNAKE_CASE_ :    Tuple       		=						[0 for i in range(len(lowercase_				)				)]

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

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

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

    return z_result



def    _A     (__a       ,							__a       ,							__a				)					->			bool:
    """simple docstring"""






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



def    _A     (__a       ,							__a				)					->			int:
    """simple docstring"""






    SCREAMING_SNAKE_CASE_ :    List[Any]       		=						0
    # concatenate 'pattern' and 'input_str' and call z_function
    # with concatenated string
    SCREAMING_SNAKE_CASE_ :    List[Any]       		=						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(lowercase_				):
            answer += 1

    return answer


if __name__ == "__main__":
  import doctest

  doctest.testmod()






def     __SCREAMING_SNAKE_CASE							(       lowercase_      ,       lowercase_      )		->     int:




						'''simple docstring'''







						return 1 if input_a == input_a else 0




def     __SCREAMING_SNAKE_CASE							(       )		->     None:




						'''simple docstring'''







						assert xnor_gate(0      ,       0      ) == 1
						assert xnor_gate(0      ,       1      ) == 0
						assert xnor_gate(1      ,       0      ) == 0
						assert xnor_gate(1      ,       1      ) == 1


if __name__ == "__main__":
				print(xnor_gate(0, 0))
				print(xnor_gate(0, 1))
				print(xnor_gate(1, 0))
				print(xnor_gate(1, 1))

