






def       _SCREAMING_SNAKE_CASE (							__snake_case )				->						int:
       _UpperCAmelCase							=    abs(__snake_case )
       _UpperCAmelCase							=    0
       while n > 0:
              res += n % 1_0
              n //= 1_0
       return res




def       _SCREAMING_SNAKE_CASE (							__snake_case )				->						int:
       _UpperCAmelCase							=    abs(__snake_case )
       return n if n < 1_0 else n % 1_0 + sum_of_digits(n // 1_0 )




def       _SCREAMING_SNAKE_CASE (							__snake_case )				->						int:
       return sum(int(__snake_case ) for c in str(abs(__snake_case ) ) )




def       _SCREAMING_SNAKE_CASE (							)				->						None:
       from collections.abc import Callable
       from timeit import timeit

       def benchmark_a_function(__snake_case   ,      __snake_case ) -> None:
              _UpperCAmelCase							=    f"""{func.__name__}({value})"""
              _UpperCAmelCase							=    timeit(f"""__main__.{call}"""   ,      setup="""import __main__""" )
              print(f"""{call:56} = {func(__snake_case )} -- {timing:.4f} seconds""" )

       for value in (2_6_2_1_4_4, 1_1_2_5_8_9_9_9_0_6_8_4_2_6_2_4, 1_2_6_7_6_5_0_6_0_0_2_2_8_2_2_9_4_0_1_4_9_6_7_0_3_2_0_5_3_7_6):
              for func in (sum_of_digits, sum_of_digits_recursion, sum_of_digits_compact):
                     benchmark_a_function(__snake_case   ,      __snake_case )
              print()


if __name__ == "__main__":
  import doctest

  doctest.testmod()
  benchmark()







def       _SCREAMING_SNAKE_CASE (							__snake_case = 1_0_0_0 )				->						int:
       _UpperCAmelCase	,			_UpperCAmelCase							=    1, 1
       _UpperCAmelCase							=    []
       for i in range(1   ,      n + 1 ):
              _UpperCAmelCase							=    prev_numerator + 2 * prev_denominator
              _UpperCAmelCase							=    prev_numerator + prev_denominator
              if len(str(__snake_case ) ) > len(str(__snake_case ) ):
                     result.append(__snake_case )
              _UpperCAmelCase							=    numerator
              _UpperCAmelCase							=    denominator

       return len(__snake_case )


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