





'''simple docstring'''







import random





def 				lowerCamelCase_					(     SCREAMING_SNAKE_CASE__					:	List[Any],	SCREAMING_SNAKE_CASE__					:	Union[str, Any],	SCREAMING_SNAKE_CASE__					:	Optional[int]      )       ->		int:
						UpperCAmelCase_	:					List[str]     =     a[left_index]
						UpperCAmelCase_	:					int     =     left_index + 1
						for j in range(left_index + 1,	_snake_case      ):
												if a[j] < pivot:
																		UpperCAmelCase_	:					Optional[int]     =     a[i], a[j]
																		i += 1
						UpperCAmelCase_	:					List[Any]     =     a[i - 1], a[left_index]
						return i - 1





def 				lowerCamelCase_					(     SCREAMING_SNAKE_CASE__					:	int,	SCREAMING_SNAKE_CASE__					:	Any,	SCREAMING_SNAKE_CASE__					:	Dict      )       ->		int:





						if left < right:
												UpperCAmelCase_	:					int     =     random.randint(_snake_case,	right - 1      )
												UpperCAmelCase_	:					Dict     =     (
												    a[left],
												    a[pivot],
												)  # switches the pivot with the left most bound
												UpperCAmelCase_	:					int     =     partition(_snake_case,	_snake_case,	_snake_case      )
												quick_sort_random(
												    _snake_case,	_snake_case,	_snake_case      )  # recursive quicksort to the left of the pivot point
												quick_sort_random(
												    _snake_case,	pivot_index + 1,	_snake_case      )  # recursive quicksort to the right of the pivot point





def 				lowerCamelCase_					(     )       ->		Union[str, Any]:
						UpperCAmelCase_	:					List[str]     =     input('''Enter numbers separated by a comma:\n'''      ).strip()
						UpperCAmelCase_	:					Tuple     =     [int(_snake_case      ) for item in user_input.split(''','''      )]

						quick_sort_random(_snake_case,	0,	len(_snake_case      )      )

						print(_snake_case      )


if __name__ == "__main__":
					main()









"""simple docstring"""
def 		lowercase							(     _snake_case						:      int     ,   _snake_case						:      int     )     ->str:
	"""simple docstring"""





	if a < 0 or b < 0:
		raise ValueError('''the value of both inputs must be positive'''     )
	__snake_case	:						Tuple						=				str(bin(_snake_case     )     )[2:]  # remove the leading "0b"
	__snake_case	:						List[Any]						=				str(bin(_snake_case     )     )[2:]
	__snake_case	:						Any						=				max(len(_snake_case     )     ,   len(_snake_case     )     )
	return "0b" + "".join(
	    str(int('''1''' in (char_a, char_b)     )     )
	    for char_a, char_b in zip(a_binary.zfill(_snake_case     )     ,   b_binary.zfill(_snake_case     )     )     )


if __name__ == "__main__":
			import doctest

			doctest.testmod()





