






def 						__UpperCAmelCase			(     a_							,     a_							,     a_ = 0							,     a_ = 0):
							snake_case_				=							right or len(a_) - 1
							if left > right:
														return -1
							elif list_data[left] == key:
														return left
							elif list_data[right] == key:
														return right
							else:
														return search(a_							,     a_							,     left + 1							,     right - 1)


if __name__ == "__main__":
	import doctest

	doctest.testmod()












from diffusers.utils.testing_utils import require_onnxruntime







@require_onnxruntime
class 				__lowerCAmelCase       :
      pass






