


"""simple docstring"""
from __future__ import annotations

import sys






def 						lowercase				(	_snake_case		: int	,  _snake_case		: int	)	->tuple[int, int]:
	"""simple docstring"""





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

	__snake_case      ,				__snake_case      :		int         =							a, b
	__snake_case      ,				__snake_case      :		str         =							1, 0
	__snake_case      ,				__snake_case      :		Optional[Any]         =							0, 1

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

	# sign correction for negative numbers
	if a < 0:
		__snake_case      :		Tuple         =							-old_coeff_a
	if b < 0:
		__snake_case      :		Dict         =							-old_coeff_b

	return old_coeff_a, old_coeff_b






def 						lowercase				(	)	->str:
	"""simple docstring"""





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


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









"""simple docstring"""
import unittest
from dataclasses import dataclass
from typing import Optional

from transformers.utils import ModelOutput



@dataclass
class      _UpperCAmelCase					(				__snake_case							):






		'''simple docstring'''

		lowerCamelCase__           =42
		lowerCamelCase__           =None
		lowerCamelCase__           =None



class      _UpperCAmelCase					(				unittest.TestCase							):






		'''simple docstring'''

		def 							SCREAMING_SNAKE_CASE    (self   ):





			'''simple docstring'''

			__snake_case      :		Union[str, Any]         =							ModelOutputTest(a=30   )
			self.assertEqual(x.a							,			30   )
			self.assertIsNone(x.b   )
			self.assertIsNone(x.c   )
			with self.assertRaises(a_   ):
				__snake_case      :		str         =							x.d



		def 							SCREAMING_SNAKE_CASE    (self   ):





			'''simple docstring'''

			__snake_case      :		Union[str, Any]         =							ModelOutputTest(a=30							,			b=10   )
			self.assertEqual(x[0]							,			30   )
			self.assertEqual(x[1]							,			10   )
			self.assertEqual(x[:2]							,			(30, 10)   )
			self.assertEqual(x[:]							,			(30, 10)   )

			__snake_case      :		List[Any]         =							ModelOutputTest(a=30							,			c=10   )
			self.assertEqual(x[0]							,			30   )
			self.assertEqual(x[1]							,			10   )
			self.assertEqual(x[:2]							,			(30, 10)   )
			self.assertEqual(x[:]							,			(30, 10)   )



		def 							SCREAMING_SNAKE_CASE    (self   ):





			'''simple docstring'''

			__snake_case      :		Optional[int]         =							ModelOutputTest(a=30							,			b=10   )
			self.assertEqual(x['''a''']							,			30   )
			self.assertEqual(x['''b''']							,			10   )
			with self.assertRaises(a_   ):
				__snake_case      :		Optional[int]         =							x['''c''']

			__snake_case      :		Any         =							ModelOutputTest(a=30							,			c=10   )
			self.assertEqual(x['''a''']							,			30   )
			self.assertEqual(x['''c''']							,			10   )
			with self.assertRaises(a_   ):
				__snake_case      :		Optional[int]         =							x['''b''']



		def 							SCREAMING_SNAKE_CASE    (self   ):





			'''simple docstring'''

			__snake_case      :		Optional[int]         =							ModelOutputTest(a=30   )
			self.assertEqual(list(x.keys()   )							,			['''a''']   )
			self.assertEqual(list(x.values()   )							,			[30]   )
			self.assertEqual(list(x.items()   )							,			[('''a''', 30)]   )
			self.assertEqual(list(a_   )							,			['''a''']   )

			__snake_case      :		Optional[int]         =							ModelOutputTest(a=30							,			b=10   )
			self.assertEqual(list(x.keys()   )							,			['''a''', '''b''']   )
			self.assertEqual(list(x.values()   )							,			[30, 10]   )
			self.assertEqual(list(x.items()   )							,			[('''a''', 30), ('''b''', 10)]   )
			self.assertEqual(list(a_   )							,			['''a''', '''b''']   )

			__snake_case      :		Optional[Any]         =							ModelOutputTest(a=30							,			c=10   )
			self.assertEqual(list(x.keys()   )							,			['''a''', '''c''']   )
			self.assertEqual(list(x.values()   )							,			[30, 10]   )
			self.assertEqual(list(x.items()   )							,			[('''a''', 30), ('''c''', 10)]   )
			self.assertEqual(list(a_   )							,			['''a''', '''c''']   )

			with self.assertRaises(a_   ):
				__snake_case      :		Optional[int]         =							x.update({'''d''': 20}   )
			with self.assertRaises(a_   ):
				del x["a"]
			with self.assertRaises(a_   ):
				__snake_case      :		Union[str, Any]         =							x.pop('''a'''   )
			with self.assertRaises(a_   ):
				__snake_case      :		Optional[Any]         =							x.setdefault('''d'''							,			32   )



		def 							SCREAMING_SNAKE_CASE    (self   ):





			'''simple docstring'''

			__snake_case      :		List[str]         =							ModelOutputTest(a=30   )
			__snake_case      :		Tuple         =							10
			self.assertEqual(x.a							,			10   )
			self.assertEqual(x['''a''']							,			10   )



		def 							SCREAMING_SNAKE_CASE    (self   ):





			'''simple docstring'''

			__snake_case      :		List[str]         =							ModelOutputTest(a=30   )
			__snake_case      :		Any         =							10
			self.assertEqual(x.a							,			10   )
			self.assertEqual(x['''a''']							,			10   )



		def 							SCREAMING_SNAKE_CASE    (self   ):





			'''simple docstring'''

			__snake_case      :		int         =							ModelOutputTest({'''a''': 30, '''b''': 10}   )
			self.assertEqual(list(x.keys()   )							,			['''a''', '''b''']   )
			self.assertEqual(x.a							,			30   )
			self.assertEqual(x.b							,			10   )



		def 							SCREAMING_SNAKE_CASE    (self   ):





			'''simple docstring'''

			__snake_case      :		Any         =							ModelOutputTest([('''a''', 30), ('''b''', 10)]   )
			self.assertEqual(list(x.keys()   )							,			['''a''', '''b''']   )
			self.assertEqual(x.a							,			30   )
			self.assertEqual(x.b							,			10   )

			with self.assertRaises(a_   ):
				__snake_case      :		List[Any]         =							ModelOutputTest([('''a''', 30), (10, 10)]   )

			__snake_case      :		Union[str, Any]         =							ModelOutputTest(a=(30, 30)   )
			self.assertEqual(list(x.keys()   )							,			['''a''']   )
			self.assertEqual(x.a							,			(30, 30)   )





