code: 
  
  
  
  """simple docstring"""
  
  
  
  
  import unittest
  from dataclasses import dataclass
  from typing import Optional
  
  from transformers.utils import ModelOutput
  
  
  
  
  
  
  @dataclass
  class 			UpperCAmelCase_						(       __lowerCamelCase		):
        __SCREAMING_SNAKE_CASE		:     int				  =				4_2
        __SCREAMING_SNAKE_CASE		:     List[str]				  =				None
        __SCREAMING_SNAKE_CASE		:     Tuple				  =				None
  
  
  
  
  
  
  
  class 			UpperCAmelCase_						(       unittest.TestCase		):
  
  
  
        def 		snake_case_      (  self  :			Optional[Any]		):
             _UpperCAmelCase    :			Optional[int]              =					ModelOutputTest(a=3_0		)
             self.assertEqual(x.a  ,			3_0		)
             self.assertIsNone(x.b		)
             self.assertIsNone(x.c		)
             with self.assertRaises(_lowerCAmelCase		):
                  _UpperCAmelCase    :			Optional[int]              =					x.d
  
  
  
        def 		snake_case_      (  self  :			Optional[Any]		):
             _UpperCAmelCase    :			Optional[int]              =					ModelOutputTest(a=3_0  ,			b=1_0		)
             self.assertEqual(x[0]  ,			3_0		)
             self.assertEqual(x[1]  ,			1_0		)
             self.assertEqual(x[:2]  ,			(3_0, 1_0)		)
             self.assertEqual(x[:]  ,			(3_0, 1_0)		)
  
             _UpperCAmelCase    :			str              =					ModelOutputTest(a=3_0  ,			c=1_0		)
             self.assertEqual(x[0]  ,			3_0		)
             self.assertEqual(x[1]  ,			1_0		)
             self.assertEqual(x[:2]  ,			(3_0, 1_0)		)
             self.assertEqual(x[:]  ,			(3_0, 1_0)		)
  
  
  
        def 		snake_case_      (  self  :			Optional[Any]		):
             _UpperCAmelCase    :			List[Any]              =					ModelOutputTest(a=3_0  ,			b=1_0		)
             self.assertEqual(x["a"]  ,			3_0		)
             self.assertEqual(x["b"]  ,			1_0		)
             with self.assertRaises(_lowerCAmelCase		):
                  _UpperCAmelCase    :			Tuple              =					x["""c"""]
  
             _UpperCAmelCase    :			List[str]              =					ModelOutputTest(a=3_0  ,			c=1_0		)
             self.assertEqual(x["a"]  ,			3_0		)
             self.assertEqual(x["c"]  ,			1_0		)
             with self.assertRaises(_lowerCAmelCase		):
                  _UpperCAmelCase    :			Union[str, Any]              =					x["""b"""]
  
  
  
        def 		snake_case_      (  self  :			List[str]		):
             _UpperCAmelCase    :			List[Any]              =					ModelOutputTest(a=3_0		)
             self.assertEqual(list(x.keys()		)  ,			["a"]		)
             self.assertEqual(list(x.values()		)  ,			[3_0]		)
             self.assertEqual(list(x.items()		)  ,			[("a", 3_0)]		)
             self.assertEqual(list(_lowerCAmelCase		)  ,			["a"]		)
  
             _UpperCAmelCase    :			Dict              =					ModelOutputTest(a=3_0  ,			b=1_0		)
             self.assertEqual(list(x.keys()		)  ,			["a", "b"]		)
             self.assertEqual(list(x.values()		)  ,			[3_0, 1_0]		)
             self.assertEqual(list(x.items()		)  ,			[("a", 3_0), ("b", 1_0)]		)
             self.assertEqual(list(_lowerCAmelCase		)  ,			["a", "b"]		)
  
             _UpperCAmelCase    :			List[str]              =					ModelOutputTest(a=3_0  ,			c=1_0		)
             self.assertEqual(list(x.keys()		)  ,			["a", "c"]		)
             self.assertEqual(list(x.values()		)  ,			[3_0, 1_0]		)
             self.assertEqual(list(x.items()		)  ,			[("a", 3_0), ("c", 1_0)]		)
             self.assertEqual(list(_lowerCAmelCase		)  ,			["a", "c"]		)
  
             with self.assertRaises(_lowerCAmelCase		):
                  _UpperCAmelCase    :			Optional[Any]              =					x.update({"d": 2_0}		)
             with self.assertRaises(_lowerCAmelCase		):
                  del x["a"]
             with self.assertRaises(_lowerCAmelCase		):
                  _UpperCAmelCase    :			str              =					x.pop("a"		)
             with self.assertRaises(_lowerCAmelCase		):
                  _UpperCAmelCase    :			int              =					x.setdefault("d"  ,			3_2		)
  
  
  
        def 		snake_case_      (  self  :			List[str]		):
             _UpperCAmelCase    :			str              =					ModelOutputTest(a=3_0		)
             _UpperCAmelCase    :			Dict              =					1_0
             self.assertEqual(x.a  ,			1_0		)
             self.assertEqual(x["a"]  ,			1_0		)
  
  
  
        def 		snake_case_      (  self  :			Optional[Any]		):
             _UpperCAmelCase    :			Optional[int]              =					ModelOutputTest(a=3_0		)
             _UpperCAmelCase    :			str              =					1_0
             self.assertEqual(x.a  ,			1_0		)
             self.assertEqual(x["a"]  ,			1_0		)
  
  
  
        def 		snake_case_      (  self  :			Tuple		):
             _UpperCAmelCase    :			int              =					ModelOutputTest({"a": 3_0, "b": 1_0}		)
             self.assertEqual(list(x.keys()		)  ,			["a", "b"]		)
             self.assertEqual(x.a  ,			3_0		)
             self.assertEqual(x.b  ,			1_0		)
  
  
  
        def 		snake_case_      (  self  :			List[str]		):
             _UpperCAmelCase    :			str              =					ModelOutputTest([("a", 3_0), ("b", 1_0)]		)
             self.assertEqual(list(x.keys()		)  ,			["a", "b"]		)
             self.assertEqual(x.a  ,			3_0		)
             self.assertEqual(x.b  ,			1_0		)
  
             with self.assertRaises(_lowerCAmelCase		):
                  _UpperCAmelCase    :			str              =					ModelOutputTest([("a", 3_0), (1_0, 1_0)]		)
  
             _UpperCAmelCase    :			Tuple              =					ModelOutputTest(a=(3_0, 3_0)		)
             self.assertEqual(list(x.keys()		)  ,			["a"]		)
             self.assertEqual(x.a  ,			(3_0, 3_0)		)
  
style_context: 
  
  
  
  """simple docstring"""
  
  
  
  
  def 		__snake_case		(   SCREAMING_SNAKE_CASE__			:		list		,						SCREAMING_SNAKE_CASE__			:		int		,						SCREAMING_SNAKE_CASE__			:		int       )						->     None:
  
  
  
  
  
       '''simple docstring'''
  
       if right <= left:
            return
       _UpperCAmelCase    :			Any              =					left
       _UpperCAmelCase    :			Tuple              =					right
       _UpperCAmelCase    :			List[Any]              =					sorting[left]
       while i <= b:
            if sorting[i] < pivot:
                 _UpperCAmelCase       , _UpperCAmelCase    :			List[Any]              =					sorting[i], sorting[a]
                 a += 1
                 i += 1
            elif sorting[i] > pivot:
                 _UpperCAmelCase       , _UpperCAmelCase    :			Any              =					sorting[i], sorting[b]
                 b -= 1
            else:
                 i += 1
       quick_sort_apartition(SCREAMING_SNAKE_CASE__		,						SCREAMING_SNAKE_CASE__		,						a - 1       )
       quick_sort_apartition(SCREAMING_SNAKE_CASE__		,						b + 1		,						SCREAMING_SNAKE_CASE__       )
  
  def 		__snake_case		(   SCREAMING_SNAKE_CASE__			:		list		,						SCREAMING_SNAKE_CASE__			:		int		,						SCREAMING_SNAKE_CASE__			:		int       )						->     None:
  
  
  
  
  
       '''simple docstring'''
  
       if left < right:
            _UpperCAmelCase    :			Optional[int]              =					lomuto_partition(SCREAMING_SNAKE_CASE__		,						SCREAMING_SNAKE_CASE__		,						SCREAMING_SNAKE_CASE__       )
            quick_sort_lomuto_partition(SCREAMING_SNAKE_CASE__		,						SCREAMING_SNAKE_CASE__		,						pivot_index - 1       )
            quick_sort_lomuto_partition(SCREAMING_SNAKE_CASE__		,						pivot_index + 1		,						SCREAMING_SNAKE_CASE__       )
  
  def 		__snake_case		(   SCREAMING_SNAKE_CASE__			:		list		,						SCREAMING_SNAKE_CASE__			:		int		,						SCREAMING_SNAKE_CASE__			:		int       )						->     int:
  
  
  
  
  
       '''simple docstring'''
  
       _UpperCAmelCase    :			Dict              =					sorting[right]
       _UpperCAmelCase    :			Any              =					left
       for i in range(SCREAMING_SNAKE_CASE__		,						SCREAMING_SNAKE_CASE__       ):
            if sorting[i] < pivot:
                 _UpperCAmelCase       , _UpperCAmelCase    :			Dict              =					sorting[i], sorting[store_index]
                 store_index += 1
       _UpperCAmelCase       , _UpperCAmelCase    :			List[str]              =					sorting[store_index], sorting[right]
       return store_index
  
  def 		__snake_case		(   SCREAMING_SNAKE_CASE__			:		list       )						->     list:
  
  
  
  
  
       '''simple docstring'''
  
       if len(SCREAMING_SNAKE_CASE__       ) <= 1:
            return sorting
       return (
           three_way_radix_quicksort([i for i in sorting if i < sorting[0]]       )
           + [i for i in sorting if i == sorting[0]]
           + three_way_radix_quicksort([i for i in sorting if i > sorting[0]]       )
       )
  
  
  if __name__ == "__main__":
   import doctest
  
   doctest.testmod(verbose=True)
  
   _lowerCAmelCase       :      Union[str, Any]							=							input("Enter numbers separated by a comma:\n").strip()
   _lowerCAmelCase       :      List[str]							=							[int(item) for item in user_input.split(",")]
   quick_sort_apartition(unsorted, 0, len(unsorted) - 1)
   print(unsorted)
  