


def 						_UpperCAmelCase				(			SCREAMING_SNAKE_CASE__			:					List[Any]				):
     stooge(__a			,     0			,     len(__a				) - 1				)
     return arr

def 						_UpperCAmelCase				(			SCREAMING_SNAKE_CASE__			:					Dict			,     SCREAMING_SNAKE_CASE__			:					Optional[int]			,     SCREAMING_SNAKE_CASE__			:					List[Any]				):

     if i >= h:
          return

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

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

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

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

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


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












class   A			(SCREAMING_SNAKE_CASE    ):
			'''simple docstring'''




			pass


class   A			(SCREAMING_SNAKE_CASE    ):
			'''simple docstring'''




			pass


class   A			:
			'''simple docstring'''




			def __init__(			self   :    List[Any]   )	->	str:







					"""simple docstring"""






					A__        =   [
					    [],
					    [],
					    [],
					]






			def    a_       (			self   :    Dict							,	__lowerCAmelCase   :    int							,	__lowerCAmelCase   :    int   )	->	None:







					"""simple docstring"""






					try:
							if len(self.queues[priority]   ) >= 1_00:
									raise OverflowError("""Maximum queue size is 100"""   )
							self.queues[priority].append(__lowerCAmelCase   )
					except IndexError:
							raise ValueError("""Valid priorities are 0, 1, and 2"""   )






			def    a_       (			self   :    Optional[Any]   )	->	int:







					"""simple docstring"""






					for queue in self.queues:
							if queue:
									return queue.pop(0   )
					raise UnderFlowError("""All queues are empty"""   )







			def __str__(			self   :    Tuple   )	->	str:







					"""simple docstring"""






					return "\n".join(f'Priority {i}: {q}' for i, q in enumerate(self.queues   )   )


class   A			:
			'''simple docstring'''




			def __init__(			self   :    int   )	->	str:







					"""simple docstring"""






					A__        =   []






			def    a_       (			self   :    int							,	__lowerCAmelCase   :    int   )	->	None:







					"""simple docstring"""






					if len(self.queue   ) == 1_00:
							raise OverFlowError("""Maximum queue size is 100"""   )
					self.queue.append(__lowerCAmelCase   )






			def    a_       (			self   :    List[str]   )	->	int:







					"""simple docstring"""






					if not self.queue:
							raise UnderFlowError("""The queue is empty"""   )
					else:
							A__        =   min(self.queue   )
							self.queue.remove(__lowerCAmelCase   )
							return data







			def __str__(			self   :    List[Any]   )	->	str:







					"""simple docstring"""






					return str(self.queue   )







def    __lowerCamelCase					(							)		->				Optional[Any]:






		"""simple docstring"""

		A__        =   FixedPriorityQueue()
		fpq.enqueue(0    ,     1_0    )
		fpq.enqueue(1    ,     7_0    )
		fpq.enqueue(0    ,     1_0_0    )
		fpq.enqueue(2    ,     1    )
		fpq.enqueue(2    ,     5    )
		fpq.enqueue(1    ,     7    )
		fpq.enqueue(2    ,     4    )
		fpq.enqueue(1    ,     6_4    )
		fpq.enqueue(0    ,     1_2_8    )
		print(__a    )
		print(fpq.dequeue()    )
		print(fpq.dequeue()    )
		print(fpq.dequeue()    )
		print(fpq.dequeue()    )
		print(fpq.dequeue()    )
		print(__a    )
		print(fpq.dequeue()    )
		print(fpq.dequeue()    )
		print(fpq.dequeue()    )
		print(fpq.dequeue()    )
		print(fpq.dequeue()    )







def    __lowerCamelCase					(							)		->				int:






		"""simple docstring"""

		A__        =   ElementPriorityQueue()
		epq.enqueue(1_0    )
		epq.enqueue(7_0    )
		epq.enqueue(1_0_0    )
		epq.enqueue(1    )
		epq.enqueue(5    )
		epq.enqueue(7    )
		epq.enqueue(4    )
		epq.enqueue(6_4    )
		epq.enqueue(1_2_8    )
		print(__a    )
		print(epq.dequeue()    )
		print(epq.dequeue()    )
		print(epq.dequeue()    )
		print(epq.dequeue()    )
		print(epq.dequeue()    )
		print(__a    )
		print(epq.dequeue()    )
		print(epq.dequeue()    )
		print(epq.dequeue()    )
		print(epq.dequeue()    )
		print(epq.dequeue()    )


if __name__ == "__main__":
					fixed_priority_queue()
					element_priority_queue()



