


'''simple docstring'''




from __future__ import annotations





def      _a		(lowercase__ :      list[list[int]]       ,      lowercase__ :      int       ,      lowercase__ :      int       ,      lowercase__ :      int | float	) -> None:






     """simple docstring"""
     __snake_case			,					__snake_case    			=	m - 1, 0
     while i >= 0 and j < n:
          if key == mat[i][j]:
               print(f'Key {key} found at row- {i + 1} column- {j + 1}'	)
               return
          if key < mat[i][j]:
               i -= 1
          else:
               j += 1
     print(f'Key {key} not found'	)





def      _a		() -> None:






     """simple docstring"""
     __snake_case    			=	[[2, 5, 7], [4, 8, 1_3], [9, 1_1, 1_5], [1_2, 1_7, 2_0]]
     __snake_case    			=	int(input('Enter the element to be searched:'	)	)
     print(lowercase__	)
     search_in_a_sorted_matrix(lowercase__       ,      len(lowercase__	)       ,      len(mat[0]	)       ,      lowercase__	)


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       main()








'''simple docstring'''




def      _a		(lowercase__ :      int	) -> int:






     """simple docstring"""
     return 1 if input_a == 0 else 0





def      _a		() -> None:






     """simple docstring"""
     assert not_gate(0	) == 1
     assert not_gate(1	) == 0


if __name__ == "__main__":
       print(not_gate(0))
       print(not_gate(1))




