





def    SCREAMING_SNAKE_CASE							(			snake_case       )		->						str:
		__lowercase					=    len(snake_case       )
		for _ in range(
		    0	,      int(((no_of_elements - 1) / 2) + 1       )       ):  # we don't need to traverse to end of list as
				for j in range(0	,      no_of_elements - 1       ):
						if (
						    lst[j + 1] < lst[j]
						):  # applying bubble sort algorithm from left to right (or forwards)
								__lowercase					=    lst[j + 1]
								__lowercase					=    lst[j]
								__lowercase					=    temp
						if (
						    lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
						):  # applying bubble sort algorithm from right to left (or backwards)
								__lowercase					=    lst[no_of_elements - 1 - j]
								__lowercase					=    lst[no_of_elements - 2 - j]
								__lowercase					=    temp
		return lst


if __name__ == "__main__":
		print('''enter the list to be sorted''')
		SCREAMING_SNAKE_CASE_      :			int		  =      [int(x) for x in input().split()]  # inputing elements of the list in one line
		SCREAMING_SNAKE_CASE_      :			Optional[Any]		  =      double_sort(lst)
		print('''the sorted list is''')
		print(sorted_lst)











from __future__ import annotations



def    SCREAMING_SNAKE_CASE							(			snake_case	,      snake_case	,      snake_case	,      snake_case       )		->						None:
		__lowercase	,			__lowercase					=    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    SCREAMING_SNAKE_CASE							(			)		->						None:
		__lowercase					=    [[2, 5, 7], [4, 8, 13], [9, 11, 15], [12, 17, 20]]
		__lowercase					=    int(input('Enter the element to be searched:'       )       )
		print(snake_case       )
		search_in_a_sorted_matrix(snake_case	,      len(snake_case       )	,      len(mat[0]       )	,      snake_case       )


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		main()




