



import random



def 			_lowerCAmelCase       (					__lowerCAmelCase  ,  __lowerCAmelCase  ,  __lowerCAmelCase      )   ->					str:


				"""simple docstring"""

				snake_case__	:      Optional[int]     		=	a[left_index]
				snake_case__	:      int     		=	left_index + 1
				for j in range(left_index + 1  ,  __lowerCAmelCase      ):
								if a[j] < pivot:
												snake_case__		, snake_case__	:      Union[str, Any]     		=	a[i], a[j]
												i += 1
				snake_case__		, snake_case__	:      Optional[int]     		=	a[i - 1], a[left_index]
				return i - 1



def 			_lowerCAmelCase       (					__lowerCAmelCase  ,  __lowerCAmelCase  ,  __lowerCAmelCase      )   ->					List[str]:


				"""simple docstring"""

				if left < right:
								snake_case__	:      Any     		=	random.randint(__lowerCAmelCase  ,  right - 1      )
								snake_case__		, snake_case__	:      Optional[Any]     		=	(
								    a[left],
								    a[pivot],
								)  # switches the pivot with the left most bound
								snake_case__	:      List[str]     		=	partition(__lowerCAmelCase  ,  __lowerCAmelCase  ,  __lowerCAmelCase      )
								quick_sort_random(
								    __lowerCAmelCase  ,  __lowerCAmelCase  ,  __lowerCAmelCase      )  # recursive quicksort to the left of the pivot point
								quick_sort_random(
								    __lowerCAmelCase  ,  pivot_index + 1  ,  __lowerCAmelCase      )  # recursive quicksort to the right of the pivot point



def 			_lowerCAmelCase       (					)   ->					Any:


				"""simple docstring"""

				snake_case__	:      List[Any]     		=	input('''Enter numbers separated by a comma:\n'''      ).strip()
				snake_case__	:      List[str]     		=	[int(__lowerCAmelCase      ) for item in user_input.split(''','''      )]

				quick_sort_random(__lowerCAmelCase  ,  0  ,  len(__lowerCAmelCase      )      )

				print(__lowerCAmelCase      )


if __name__ == "__main__":
				main()






def 			_lowerCAmelCase       (					__lowerCAmelCase  ,  __lowerCAmelCase      )   ->					int:


				"""simple docstring"""

				return int((input_a, input_a).count(1      ) != 0      )



def 			_lowerCAmelCase       (					)   ->					None:


				"""simple docstring"""

				assert or_gate(0  ,  0      ) == 0
				assert or_gate(0  ,  1      ) == 1
				assert or_gate(1  ,  0      ) == 1
				assert or_gate(1  ,  1      ) == 1


if __name__ == "__main__":
				print(or_gate(0, 1))
				print(or_gate(1, 0))
				print(or_gate(0, 0))
				print(or_gate(1, 1))

