

"""simple docstring"""




def  __lowerCamelCase     (			UpperCamelCase__				):







							'''simple docstring'''






							snake_case_          =   0
							while num > 0:
														digit_sum += num % 10
														num //= 10
							return digit_sum





def  __lowerCamelCase     (			UpperCamelCase__ = 100				):







							'''simple docstring'''






							snake_case_          =   1
							snake_case_          =   2

							for i in range(2       ,							max_n + 1				):
														snake_case_          =   pre_numerator
														snake_case_          =   2 * i // 3 if i % 3 == 0 else 1
														snake_case_          =   cur_numerator
														snake_case_          =   e_cont * pre_numerator + temp

							return sum_digits(UpperCamelCase__				)


if __name__ == "__main__":
					print(F'''{solution() = }''')







from __future__ import annotations





def  __lowerCamelCase     (			UpperCamelCase__       ,							UpperCamelCase__ = None       ,							UpperCamelCase__ = None				):







							'''simple docstring'''






							if start is None:
														snake_case_          =   0

							if end is None:
														snake_case_          =   len(UpperCamelCase__				) - 1

							if start >= end:
														return

							snake_case_          =   (start + end) // 2

							slowsort(UpperCamelCase__       ,							UpperCamelCase__       ,							UpperCamelCase__				)
							slowsort(UpperCamelCase__       ,							mid + 1       ,							UpperCamelCase__				)

							if sequence[end] < sequence[mid]:
														snake_case_    ,   snake_case_          =   sequence[mid], sequence[end]

							slowsort(UpperCamelCase__       ,							UpperCamelCase__       ,							end - 1				)


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

					testmod()




