



"""simple docstring"""







import random

def     UpperCamelCase_   (   lowerCAmelCase__				:    str   ,       lowerCAmelCase__				:    List[Any]   ,       lowerCAmelCase__				:    List[Any]						)						->       Dict:

  """simple docstring"""




  lowerCAmelCase_       :    Optional[Any]								=			a[left_index]
  lowerCAmelCase_       :    Any								=			left_index + 1
  for j in range(left_index + 1   ,       lowerCAmelCase__						):
    if a[j] < pivot:
      lowerCAmelCase_						,lowerCAmelCase_       :    Tuple								=			a[i], a[j]
      i += 1
  lowerCAmelCase_						,lowerCAmelCase_       :    int								=			a[i - 1], a[left_index]
  return i - 1

def     UpperCamelCase_   (   lowerCAmelCase__				:    Optional[Any]   ,       lowerCAmelCase__				:    Optional[Any]   ,       lowerCAmelCase__				:    Dict						)						->       List[str]:

  """simple docstring"""




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

  """simple docstring"""




  lowerCAmelCase_       :    Optional[int]								=			input('Enter numbers separated by a comma:\n'						).strip()
  lowerCAmelCase_       :    Dict								=			[int(lowerCAmelCase__						) for item in user_input.split(','						)]

  quick_sort_random(lowerCAmelCase__   ,       0   ,       len(lowerCAmelCase__						)						)

  print(lowerCAmelCase__						)


if __name__ == "__main__":
     main()










"""simple docstring"""







import re

def     UpperCamelCase_   (   lowerCAmelCase__				:    str						)						->       bool:

  """simple docstring"""




  lowerCAmelCase_       :    str								=			re.compile(
      R'^(?:0|94|\+94|0{2}94)' R'7(0|1|2|4|5|6|7|8)' R'(-| |)' R'\d{7}$'						)

  return bool(re.search(lowerCAmelCase__   ,       lowerCAmelCase__						)						)


if __name__ == "__main__":
     lowercase__		:    Optional[int]				   =     """0094702343221"""

     print(is_sri_lankan_phone_number(phone))





