


"""simple docstring"""
import random

def 				_snake_case      (   __snake_case							:      List[Any]						, __snake_case							:      List[Any]						, __snake_case							:      int   ):




   """simple docstring"""







   _lowerCamelCase	:					List[str]   =		a[left_index]
   _lowerCamelCase	:					Dict   =		left_index + 1
   for j in range(left_index + 1						, __snake_case   ):
      if a[j] < pivot:
         _lowerCamelCase   ,    _lowerCamelCase	:					List[str]   =		a[i], a[j]
         i += 1
   _lowerCamelCase   ,    _lowerCamelCase	:					Optional[int]   =		a[i - 1], a[left_index]
   return i - 1

def 				_snake_case      (   __snake_case							:      Tuple						, __snake_case							:      List[str]						, __snake_case							:      List[str]   ):




   """simple docstring"""







   if left < right:
      _lowerCamelCase	:					Any   =		random.randint(__snake_case						, right - 1   )
      _lowerCamelCase   ,    _lowerCamelCase	:					Optional[Any]   =		(
          a[left],
          a[pivot],
      )  # switches the pivot with the left most bound
      _lowerCamelCase	:					List[str]   =		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 				_snake_case      (   ):




   """simple docstring"""







   _lowerCamelCase	:					Union[str, Any]   =		input("""Enter numbers separated by a comma:\n"""   ).strip()
   _lowerCamelCase	:					int   =		[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 				_snake_case      (   __snake_case							:      str						, __snake_case							:      str   ):




   """simple docstring"""







   _lowerCamelCase	:					str   =		len(__snake_case   )
   _lowerCamelCase	:					Union[str, Any]   =		len(__snake_case   )
   _lowerCamelCase	:					int   =		[[False for _ in range(m + 1   )] for _ in range(n + 1   )]
   _lowerCamelCase	:					Union[str, Any]   =		True
   for i in range(__snake_case   ):
      for j in range(m + 1   ):
         if dp[i][j]:
            if j < m and a[i].upper() == b[j]:
               _lowerCamelCase	:					Tuple   =		True
            if a[i].islower():
               _lowerCamelCase	:					Tuple   =		True
   return dp[n][m]


if __name__ == "__main__":
 import doctest

 doctest.testmod()

