


from __future__ import annotations




def 			__lowercase	(						_UpperCamelCase,    _UpperCamelCase,    _UpperCamelCase,    _UpperCamelCase     )    ->None:







      """simple docstring"""

      lowercase   ,			lowercase			:   Optional[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 			__lowercase	(						)    ->None:







      """simple docstring"""

      lowercase			:   List[str]					   =		[[2, 5, 7], [4, 8, 13], [9, 11, 15], [12, 17, 20]]
      lowercase			:   Tuple					   =		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_torch_available


__a   				=      {
    '''configuration_decision_transformer''': [
        '''DECISION_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''DecisionTransformerConfig''',
    ],
}

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __a   				=      [
      '''DECISION_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
      '''DecisionTransformerGPT2Model''',
      '''DecisionTransformerGPT2PreTrainedModel''',
      '''DecisionTransformerModel''',
      '''DecisionTransformerPreTrainedModel''',
  ]


if TYPE_CHECKING:
  from .configuration_decision_transformer import (
      DECISION_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
      DecisionTransformerConfig,
  )

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_decision_transformer import (
        DECISION_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
        DecisionTransformerGPTaModel,
        DecisionTransformerGPTaPreTrainedModel,
        DecisionTransformerModel,
        DecisionTransformerPreTrainedModel,
    )


else:
  import sys

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

