'''simple docstring'''


from __future__ import annotations






class 	__SCREAMING_SNAKE_CASE		:







  '''simple docstring'''






  def __init__(					self ,						snake_case_		):




       '''simple docstring'''

       UpperCAmelCase_				:  Tuple  = value
       UpperCAmelCase_				:  Node | None  = None
       UpperCAmelCase_				:  Node | None  = None







class 	__SCREAMING_SNAKE_CASE		:







  '''simple docstring'''






  lowerCamelCase_						:int


  def __init__(					self		):




       '''simple docstring'''

       UpperCAmelCase_				:  Any  = 0


  def _UpperCamelCase	(					self ,						snake_case_ ,						snake_case_		):




       '''simple docstring'''

       if node is None:
            return

       if path_sum == self.target:
            self.paths += 1

       if node.left:
            self.depth_first_search(node.left ,						path_sum + node.left.value		)
       if node.right:
            self.depth_first_search(node.right ,						path_sum + node.right.value		)






  def _UpperCamelCase	(					self ,						snake_case_ ,						snake_case_ = None		):




       '''simple docstring'''

       if node is None:
            return 0
       if target is not None:
            UpperCAmelCase_				:  int  = target

       self.depth_first_search(snake_case_ ,						node.value		)
       self.path_sum(node.left		)
       self.path_sum(node.right		)

       return self.paths


if __name__ == "__main__":
 import doctest

 doctest.testmod()










'''simple docstring'''



def       _a      (		_lowercase   :      list    ):





     '''simple docstring'''






     if len(_lowercase    ) <= 1:
          return data
     else:
          return [
              *quick_sort([e for e in data[1:] if e <= data[0]]    ),
              data[0],
              *quick_sort([e for e in data[1:] if e > data[0]]    ),
          ]


if __name__ == "__main__":
      import doctest

      doctest.testmod()