




from __future__ import annotations





def 							lowerCamelCase    (							UpperCAmelCase_	:      list[list[int]]   ,       UpperCAmelCase_	:      int   ,       UpperCAmelCase_	:      int   ,       UpperCAmelCase_	:      int | float      )->			None:

       """simple docstring"""




       a   ,      a			   =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"""




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


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    main()






from typing import TYPE_CHECKING

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


_lowerCamelCase							=      {'''configuration_cvt''': ['''CVT_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''CvtConfig''']}


try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    _lowerCamelCase							=      [
        '''CVT_PRETRAINED_MODEL_ARCHIVE_LIST''',
        '''CvtForImageClassification''',
        '''CvtModel''',
        '''CvtPreTrainedModel''',
    ]

try:
    if not is_tf_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    _lowerCamelCase							=      [
        '''TF_CVT_PRETRAINED_MODEL_ARCHIVE_LIST''',
        '''TFCvtForImageClassification''',
        '''TFCvtModel''',
        '''TFCvtPreTrainedModel''',
    ]

if TYPE_CHECKING:
    from .configuration_cvt import CVT_PRETRAINED_CONFIG_ARCHIVE_MAP, CvtConfig

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_cvt import (
            CVT_PRETRAINED_MODEL_ARCHIVE_LIST,
            CvtForImageClassification,
            CvtModel,
            CvtPreTrainedModel,
        )

    try:
        if not is_tf_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_tf_cvt import (
            TF_CVT_PRETRAINED_MODEL_ARCHIVE_LIST,
            TFCvtForImageClassification,
            TFCvtModel,
            TFCvtPreTrainedModel,
        )


else:
    import sys

    _lowerCamelCase							=      _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)
