





"""simple docstring"""



from __future__ import annotations






class 	__snake_case      :





	"""simple docstring"""


	def __init__(					self      ,		__lowerCamelCase						):



					'''simple docstring'''




					__A					:		int						=  value
					__A					:		Union[str, Any]						=  None
					__A					:		Optional[Any]						=  None






class 	__snake_case      :





	"""simple docstring"""


	_lowerCamelCase				 =  42

	def __init__(					self						):



					'''simple docstring'''




					__A					:		List[str]						=  0

	def       UpperCamelCase__(					self      ,		__lowerCamelCase      ,		__lowerCamelCase						):



					'''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      ,		__lowerCamelCase      ,		__lowerCamelCase = None						):



					'''simple docstring'''




					if node is None:
									return 0
					if target is not None:
									__A					:		Optional[int]						=  target

					self.depth_first_search(a_      ,		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 	__lowercase  (     snake_case_						:						Union[str, Any]		)     ->Optional[int]:



    '''simple docstring'''







    __A					:		Dict						=  [701, 301, 132, 57, 23, 10, 4, 1]
    for gap in gaps:
        for i in range(snake_case_       ,len(snake_case_		)		):
            __A					:		Tuple						=  collection[i]
            __A					:		Union[str, Any]						=  i
            while j >= gap and collection[j - gap] > insert_value:
                __A					:		Optional[int]						=  collection[j - gap]
                j -= gap
            if j != i:
                __A					:		Optional[int]						=  insert_value
    return collection


if __name__ == "__main__":
       from doctest import testmod

       testmod()
       a_				=    input("""Enter numbers separated by a comma:\n""").strip()
       a_				=    [int(item) for item in user_input.split(""",""")]
       print(shell_sort(unsorted))




