





"""simple docstring"""



import os







def 	__lowercase  (     )     ->int:



    '''simple docstring'''







    __A					:		Any						=  os.path.dirname(os.path.realpath(snake_case_		)		)
    __A					:		Dict						=  os.path.join(snake_case_       ,'''triangle.txt'''		)

    with open(snake_case_		) as in_file:
        __A					:		int						=  [[int(snake_case_		) for i in line.split()] for line in in_file]

    while len(snake_case_		) != 1:
        __A					:		Union[str, Any]						=  triangle.pop()
        __A					:		str						=  triangle[-1]
        for j in range(len(snake_case_		) - 1		):
            curr_row[j] += max(last_row[j]       ,last_row[j + 1]		)
    return triangle[0][0]


if __name__ == "__main__":
       print(solution())











"""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))




