

def 							__lowerCAmelCase     (							_UpperCamelCase		:	Any		,				_UpperCamelCase		:	List[Any]						)		->				Dict:
 '''simple docstring'''


 while a != 0:
  SCREAMING_SNAKE_CASE		    =      b % a, a
 return b




def 							__lowerCAmelCase     (							_UpperCamelCase		:	List[Any]		,				_UpperCamelCase		:	List[Any]						)		->				Tuple:
 '''simple docstring'''


 if gcd(a__		,				a__						) != 1:
  SCREAMING_SNAKE_CASE		    =      f"""mod inverse of {a!r} and {m!r} does not exist"""
  raise ValueError(a__						)
 SCREAMING_SNAKE_CASE		    =      1, 0, a
 SCREAMING_SNAKE_CASE		    =      0, 1, m
 while va != 0:
  SCREAMING_SNAKE_CASE		    =      ua // va
  SCREAMING_SNAKE_CASE		    =      (ua - q * va), (ua - q * va), (ua - q * va), va, va, va
 return ua % m




from __future__ import annotations


def 					_UpperCAmelCase				(						a__  ,	a__):

			'''simple docstring'''



			a_						:						List[str] 							= 0
			a_						:						str 							= len(a__) - 1

			while i < j:
						if nums[i] + nums[j] == target:
									return [i, j]
						elif nums[i] + nums[j] < target:
									a_						:						List[Any] 							= i + 1
						else:
									a_						:						Optional[Any] 							= j - 1

			return []


if __name__ == "__main__":
	import doctest

	doctest.testmod()
	print(F"""{two_pointer([2, 7, 11, 15], 9) = }""")


