
"""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()


"""simple docstring"""




import abc
import copy
import dataclasses
from dataclasses import dataclass
from typing import ClassVar, Dict, Type, TypeVar

from ..features import Features


snake_case			       =		TypeVar('T', bound='TaskTemplate')




@dataclass(frozen=__magic_name__				)
class 					UpperCamelCase     (	abc.ABC				):

				"""simple docstring"""



				UpperCAmelCase_    :				str
				UpperCAmelCase_    :				ClassVar[Features]
				UpperCAmelCase_    :				ClassVar[Features]


				def 							A (    self		,     lowercase__      )   ->   T:
									"""simple docstring"""







									return copy.deepcopy(self      )


				@property
				def 							A (    self      )   ->   Features:
									"""simple docstring"""







									return Features(**self.input_schema		,     **self.label_schema      )


				@property
				@abc.abstractmethod
				def 							A (    self      )   ->   Dict[str, str]:
									"""simple docstring"""







									raise NotImplementedError




				@classmethod
				def 							A (    cls		,     lowercase__      )   ->   T:
									"""simple docstring"""







									SCREAMING_SNAKE_CASE           =     {f.name for f in dataclasses.fields(cls      )}
									return cls(**{k: v for k, v in template_dict.items() if k in field_names}      )
