




'''simple docstring'''


from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


_snake_case      :      Optional[int]   							=		{'configuration_levit': ['LEVIT_PRETRAINED_CONFIG_ARCHIVE_MAP', 'LevitConfig', 'LevitOnnxConfig']}

try:
				if not is_vision_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				_snake_case      :      str   							=		['LevitFeatureExtractor']
				_snake_case      :      Dict   							=		['LevitImageProcessor']

try:
				if not is_torch_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				_snake_case      :      int   							=		[
				    'LEVIT_PRETRAINED_MODEL_ARCHIVE_LIST',
				    'LevitForImageClassification',
				    'LevitForImageClassificationWithTeacher',
				    'LevitModel',
				    'LevitPreTrainedModel',
				]


if TYPE_CHECKING:
				from .configuration_levit import LEVIT_PRETRAINED_CONFIG_ARCHIVE_MAP, LevitConfig, LevitOnnxConfig

				try:
								if not is_vision_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .feature_extraction_levit import LevitFeatureExtractor
								from .image_processing_levit import LevitImageProcessor

				try:
								if not is_torch_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .modeling_levit import (
								    LEVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
								    LevitForImageClassification,
								    LevitForImageClassificationWithTeacher,
								    LevitModel,
								    LevitPreTrainedModel,
								)
else:
				import sys

				_snake_case      :      Tuple   							=		_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)



"""simple docstring"""




from __future__ import annotations

def   UpperCamelCase_  (		SCREAMING_SNAKE_CASE_,     SCREAMING_SNAKE_CASE_,     SCREAMING_SNAKE_CASE_,     SCREAMING_SNAKE_CASE_			):
					SCREAMING_SNAKE_CASE	,    SCREAMING_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   UpperCamelCase_  (		):
					SCREAMING_SNAKE_CASE				=	[[2, 5, 7], [4, 8, 1_3], [9, 1_1, 1_5], [1_2, 1_7, 2_0]]
					SCREAMING_SNAKE_CASE				=	int(input('Enter the element to be searched:'			)			)
					print(SCREAMING_SNAKE_CASE_			)
					search_in_a_sorted_matrix(SCREAMING_SNAKE_CASE_,     len(SCREAMING_SNAKE_CASE_			),     len(mat[0]			),     SCREAMING_SNAKE_CASE_			)


if __name__ == "__main__":
	import doctest

	doctest.testmod()
	main()
