




'''simple docstring'''





from __future__ import annotations
def 						lowerCAmelCase_       (	__a	,	__a	,	__a	,	__a )       ->			None:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: Any	     =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 						lowerCAmelCase_       (	)       ->			None:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: int	     =[[2, 5, 7], [4, 8, 13], [9, 11, 15], [12, 17, 20]]
							SCREAMING_SNAKE_CASE			: List[str]	     =int(input('''Enter the element to be searched:''' ) )
							print(__a )
							search_in_a_sorted_matrix(__a	,	len(__a )	,	len(mat[0] )	,	__a )


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							main()












import sys

sys.set_int_max_str_digits(0)  # type: ignore
def 						lowerCAmelCase_       (	__a )       ->			bool:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: Optional[int]	     =[0] * 11
							SCREAMING_SNAKE_CASE			: str	     =[0] * 11

							# mark last 9 numbers
							for _ in range(9 ):
														SCREAMING_SNAKE_CASE			: List[str]	     =1
														SCREAMING_SNAKE_CASE			: List[Any]	     =number // 10
							# flag
							SCREAMING_SNAKE_CASE			: str	     =True

							# check last 9 numbers for pandigitality

							for x in range(9 ):
														if not check_last[x + 1]:
																					SCREAMING_SNAKE_CASE			: Dict	     =False
							if not f:
														return f

							# mark first 9 numbers
							SCREAMING_SNAKE_CASE			: Dict	     =int(str(__a )[:9] )

							for _ in range(9 ):
														SCREAMING_SNAKE_CASE			: Union[str, Any]	     =1
														SCREAMING_SNAKE_CASE			: Optional[int]	     =number // 10

							# check first 9 numbers for pandigitality

							for x in range(9 ):
														if not check_front[x + 1]:
																					SCREAMING_SNAKE_CASE			: Any	     =False
							return f
def 						lowerCAmelCase_       (	__a )       ->			bool:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: Any	     =[0] * 11

							# mark last 9 numbers
							for _ in range(9 ):
														SCREAMING_SNAKE_CASE			: int	     =1
														SCREAMING_SNAKE_CASE			: Optional[Any]	     =number // 10
							# flag
							SCREAMING_SNAKE_CASE			: Any	     =True

							# check last 9 numbers for pandigitality

							for x in range(9 ):
														if not check_last[x + 1]:
																					SCREAMING_SNAKE_CASE			: Any	     =False
							return f
def 						lowerCAmelCase_       (	)       ->			int:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: int	     =1
							SCREAMING_SNAKE_CASE			: List[Any]	     =1
							SCREAMING_SNAKE_CASE			: List[Any]	     =2
							# temporary Fibonacci numbers

							SCREAMING_SNAKE_CASE			: Dict	     =1
							SCREAMING_SNAKE_CASE			: Dict	     =1
							SCREAMING_SNAKE_CASE			: Tuple	     =2
							# temporary Fibonacci numbers mod 1e9

							# mod m=1e9, done for fast optimisation
							SCREAMING_SNAKE_CASE			: str	     =[0] * 1000000
							SCREAMING_SNAKE_CASE			: Any	     =1000000000

							for x in range(1000000 ):
														SCREAMING_SNAKE_CASE			: Optional[int]	     =(aa + ba) % m
														SCREAMING_SNAKE_CASE			: int	     =ba % m
														SCREAMING_SNAKE_CASE			: Optional[int]	     =ca % m
														if checka(__a ):
																					SCREAMING_SNAKE_CASE			: List[Any]	     =1

							for x in range(1000000 ):
														SCREAMING_SNAKE_CASE			: Tuple	     =a + b
														SCREAMING_SNAKE_CASE			: Union[str, Any]	     =b
														SCREAMING_SNAKE_CASE			: List[str]	     =c
														# perform check only if in tocheck
														if tocheck[x + 3] and check(__a ):
																					return x + 3  # first 2 already done
							return -1


if __name__ == "__main__":
							print(F'''{solution() = }''')






