





"""simple docstring"""



def 	__lowercase  (     snake_case_						:						List[str]       ,snake_case_						:						List[Any]       ,snake_case_						:						List[str]       ,snake_case_						:						Optional[Any]       ,snake_case_						:						Union[str, Any]		):



    '''simple docstring'''







    if target == 0:
        answer.append(path.copy()		)
    else:
        for index in range(__snake_case       ,len(__snake_case		)		):
            if target >= candidates[index]:
                path.append(candidates[index]		)
                backtrack(__snake_case       ,__snake_case       ,__snake_case       ,target - candidates[index]       ,__snake_case		)
                path.pop(len(__snake_case		) - 1		)







def 	__lowercase  (     snake_case_						:						List[Any]       ,snake_case_						:						Union[str, Any]		):



    '''simple docstring'''







    __A					:		Tuple						=  []  # type: list[int]
    __A					:		int						=  []  # type: list[int]
    backtrack(__snake_case       ,__snake_case       ,__snake_case       ,__snake_case       ,0		)
    return answer







def 	__lowercase  (     ):



    '''simple docstring'''







    print(combination_sum([-8, 2.3, 0]       ,1		)		)


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       main()











"""simple docstring"""



def 	__lowercase  (     snake_case_						:						list		)     ->list:



    '''simple docstring'''







    for insert_index, insert_value in enumerate(collection[1:]		):
        __A					:		Any						=  insert_index
        while insert_index >= 0 and insert_value < collection[insert_index]:
            __A					:		List[Any]						=  collection[insert_index]
            insert_index -= 1
        if insert_index != temp_index:
            __A					:		str						=  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(f'''{insertion_sort(unsorted) = }''')




