


'''simple docstring'''


from __future__ import annotations

import sys







def       snake_case_       (  SCREAMING_SNAKE_CASE__							,				SCREAMING_SNAKE_CASE__					):







				"""simple docstring"""





				if abs(SCREAMING_SNAKE_CASE__					) == 1:
								return a, 0
				elif abs(SCREAMING_SNAKE_CASE__					) == 1:
								return 0, b

				_SCREAMING_SNAKE_CASE		,	_SCREAMING_SNAKE_CASE			:	Dict							=				a, b
				_SCREAMING_SNAKE_CASE		,	_SCREAMING_SNAKE_CASE			:	int							=				1, 0
				_SCREAMING_SNAKE_CASE		,	_SCREAMING_SNAKE_CASE			:	int							=				0, 1

				while remainder != 0:
								_SCREAMING_SNAKE_CASE			:	List[str]							=				old_remainder // remainder
								_SCREAMING_SNAKE_CASE		,	_SCREAMING_SNAKE_CASE			:	str							=				remainder, old_remainder - quotient * remainder
								_SCREAMING_SNAKE_CASE		,	_SCREAMING_SNAKE_CASE			:	str							=				coeff_a, old_coeff_a - quotient * coeff_a
								_SCREAMING_SNAKE_CASE		,	_SCREAMING_SNAKE_CASE			:	Any							=				coeff_b, old_coeff_b - quotient * coeff_b

				# sign correction for negative numbers
				if a < 0:
								_SCREAMING_SNAKE_CASE			:	Union[str, Any]							=				-old_coeff_a
				if b < 0:
								_SCREAMING_SNAKE_CASE			:	Optional[int]							=				-old_coeff_b

				return old_coeff_a, old_coeff_b







def       snake_case_       (  ):







				"""simple docstring"""





				if len(sys.argv					) < 3:
								print("""2 integer arguments required"""					)
								return 1
				_SCREAMING_SNAKE_CASE			:	Optional[Any]							=				int(sys.argv[1]					)
				_SCREAMING_SNAKE_CASE			:	Any							=				int(sys.argv[2]					)
				print(extended_euclidean_algorithm(SCREAMING_SNAKE_CASE__							,				SCREAMING_SNAKE_CASE__					)					)
				return 0


if __name__ == "__main__":
					raise SystemExit(main())








'''simple docstring'''


import sys







def       snake_case_       (  SCREAMING_SNAKE_CASE__							,				SCREAMING_SNAKE_CASE__					):







				"""simple docstring"""





				if not numbers:
								return 0
				if target == 0 and target in numbers:
								return 0
				if not isinstance(SCREAMING_SNAKE_CASE__							,				(list, tuple)					) or not all(
				    isinstance(SCREAMING_SNAKE_CASE__							,				SCREAMING_SNAKE_CASE__					) for number in numbers					):
								raise ValueError("""numbers must be an iterable of integers"""					)

				_SCREAMING_SNAKE_CASE			:	str							=				0
				_SCREAMING_SNAKE_CASE			:	int							=				sys.maxsize

				while right < len(SCREAMING_SNAKE_CASE__					):
								curr_sum += numbers[right]
								while curr_sum >= target and left <= right:
												_SCREAMING_SNAKE_CASE			:	Any							=				min(SCREAMING_SNAKE_CASE__							,				right - left + 1					)
												curr_sum -= numbers[left]
												left += 1
								right += 1

				return 0 if min_len == sys.maxsize else min_len




