




from __future__ import annotations

import sys




def  a_		(							__snake_case     ,		__snake_case					)	->			tuple[int, int]:

			'''simple docstring'''


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

			UpperCamelCase_				,   UpperCamelCase_     				= a, b
			UpperCamelCase_				,   UpperCamelCase_     				= 1, 0
			UpperCamelCase_				,   UpperCamelCase_     				= 0, 1

			while remainder != 0:
						UpperCamelCase_     				= old_remainder // remainder
						UpperCamelCase_				,   UpperCamelCase_     				= remainder, old_remainder - quotient * remainder
						UpperCamelCase_				,   UpperCamelCase_     				= coeff_a, old_coeff_a - quotient * coeff_a
						UpperCamelCase_				,   UpperCamelCase_     				= coeff_b, old_coeff_b - quotient * coeff_b

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

			return old_coeff_a, old_coeff_b




def  a_		(							)	->			Optional[int]:

			'''simple docstring'''


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


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






from collections import Counter




def  a_		(							__snake_case					)	->			int:

			'''simple docstring'''


			return sum(socks_by_color // 2 for socks_by_color in Counter(__snake_case					).values()					)


if __name__ == "__main__":
				import doctest

				doctest.testmod()

				__a			:	List[Any]							     =		[int(x) for x in input("""Enter socks by color :""").rstrip().split()]
				print(f"""sock_merchant({colors}) = {sock_merchant(colors)}""")
