






def       _SCREAMING_SNAKE_CASE    (			__lowercase :      list      ,					__lowercase :      list     )    ->   float:





    """simple docstring"""

    _validate_point(__lowercase     )
    _validate_point(__lowercase     )
    if len(__lowercase     ) != len(__lowercase     ):
        raise ValueError("""Both points must be in the same n-dimensional space"""     )

    return float(sum(abs(a - b     ) for a, b in zip(__lowercase      ,					__lowercase     )     )     )



def       _SCREAMING_SNAKE_CASE    (			__lowercase :      list[float]     )    ->   None:





    """simple docstring"""

    if point:
        if isinstance(__lowercase      ,					__lowercase     ):
            for item in point:
                if not isinstance(__lowercase      ,					(int, float)     ):
                    __A       =						(
                        """Expected a list of numbers as input, found """
                        f"{type(__lowercase     ).__name__}"
                    )
                    raise TypeError(__lowercase     )
        else:
            __A       =						f"Expected a list of numbers as input, found {type(__lowercase     ).__name__}"
            raise TypeError(__lowercase     )
    else:
        raise ValueError("""Missing an input"""     )



def       _SCREAMING_SNAKE_CASE    (			__lowercase :      list      ,					__lowercase :      list     )    ->   float:





    """simple docstring"""

    _validate_point(__lowercase     )
    _validate_point(__lowercase     )
    if len(__lowercase     ) != len(__lowercase     ):
        raise ValueError("""Both points must be in the same n-dimensional space"""     )

    return float(sum(abs(x - y     ) for x, y in zip(__lowercase      ,					__lowercase     )     )     )


if __name__ == "__main__":
  import doctest

  doctest.testmod()












def       _SCREAMING_SNAKE_CASE    (			__lowercase :      List[Any]     )    ->   Any:





    """simple docstring"""

    stooge(__lowercase      ,					0      ,					len(__lowercase     ) - 1     )
    return arr



def       _SCREAMING_SNAKE_CASE    (			__lowercase :      str      ,					__lowercase :      Dict      ,					__lowercase :      Dict     )    ->   int:





    """simple docstring"""

    if i >= h:
        return

    # If first element is smaller than the last then swap them
    if arr[i] > arr[h]:
        __A     ,						__A       =						arr[h], arr[i]

    # If there are more than 2 elements in the array
    if h - i + 1 > 2:
        __A       =						(int)((h - i + 1) / 3     )

        # Recursively sort first 2/3 elements
        stooge(__lowercase      ,					__lowercase      ,					(h - t)     )

        # Recursively sort last 2/3 elements
        stooge(__lowercase      ,					i + t      ,					(__lowercase)     )

        # Recursively sort first 2/3 elements
        stooge(__lowercase      ,					__lowercase      ,					(h - t)     )


if __name__ == "__main__":
  __a   :							List[Any]						= input("Enter numbers separated by a comma:\n").strip()
  __a   :							List[str]						= [int(item) for item in user_input.split(",")]
  print(stooge_sort(unsorted))




