





"""simple docstring"""



from __future__ import annotations







def 	__lowercase  (     snake_case_						:						list       ,snake_case_						:						list		)     ->list:



    '''simple docstring'''







    __A					:		Optional[int]						=  [None] * (len(snake_case_		) + len(snake_case_		))

    __A					:		Optional[int]						=  0  # pointer to current index for left Half
    __A					:		str						=  0  # pointer to current index for the right Half
    __A					:		str						=  0  # pointer to current index for the sorted array Half

    while pointera < len(snake_case_		) and pointera < len(snake_case_		):
        if left_half[pointera] < right_half[pointera]:
            __A					:		str						=  left_half[pointera]
            pointera += 1
            index += 1
        else:
            __A					:		Union[str, Any]						=  right_half[pointera]
            pointera += 1
            index += 1
    while pointera < len(snake_case_		):
        __A					:		Union[str, Any]						=  left_half[pointera]
        pointera += 1
        index += 1

    while pointera < len(snake_case_		):
        __A					:		List[str]						=  right_half[pointera]
        pointera += 1
        index += 1

    return sorted_array







def 	__lowercase  (     snake_case_						:						list		)     ->list:



    '''simple docstring'''







    if len(snake_case_		) <= 1:
        return array
    # the actual formula to calculate the middle element = left + (right - left) // 2
    # this avoids integer overflow in case of large N
    __A					:		str						=  0 + (len(snake_case_		) - 0) // 2

    # Split the array into halves till the array length becomes equal to One
    # merge the arrays of single length returned by mergeSort function and
    # pass them into the merge arrays function which merges the array
    __A					:		Union[str, Any]						=  array[:middle]
    __A					:		Dict						=  array[middle:]

    return merge(merge_sort(snake_case_		)       ,merge_sort(snake_case_		)		)


if __name__ == "__main__":
       import doctest

       doctest.testmod()











"""simple docstring"""



import decimal







def 	__lowercase  (     )     ->int:



    '''simple docstring'''







    __A					:		List[str]						=  0
    __A					:		Tuple						=  decimal.Context(prec=105		)
    for i in range(2       ,100		):
        __A					:		int						=  decimal.Decimal(snake_case_		)
        __A					:		str						=  number.sqrt(snake_case_		)
        if len(str(snake_case_		)		) > 1:
            answer += int(str(snake_case_		)[0]		)
            __A					:		Optional[Any]						=  str(snake_case_		)[2:101]
            answer += sum(int(snake_case_		) for x in sqrt_number_str		)
    return answer


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       print(f'''{solution() = }''')




