


"""simple docstring"""







def  a__      (    SCREAMING_SNAKE_CASE   :   int    ):


  '''simple docstring'''







  lowerCAmelCase					:					Dict								=							0
  while num > 0:
    digit_sum += num % 1_0
    num //= 1_0
  return digit_sum
def  a__      (    SCREAMING_SNAKE_CASE   :   int = 1_0_0    ):


  '''simple docstring'''







  lowerCAmelCase					:					Optional[Any]								=							1
  lowerCAmelCase					:					Union[str, Any]								=							2

  for i in range(2    ,				max_n + 1    ):
    lowerCAmelCase					:					Tuple								=							pre_numerator
    lowerCAmelCase					:					Union[str, Any]								=							2 * i // 3 if i % 3 == 0 else 1
    lowerCAmelCase					:					Dict								=							cur_numerator
    lowerCAmelCase					:					int								=							e_cont * pre_numerator + temp

  return sum_digits(SCREAMING_SNAKE_CASE    )


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









"""simple docstring"""







from typing import Any


class 				SCREAMING_SNAKE_CASE__    :
       """simple docstring"""


       def __init__(						self		,					snake_case__						):






         """simple docstring"""





         lowerCAmelCase					:					Optional[Any]								=							data
         lowerCAmelCase					:					Tuple								=							None


class 				SCREAMING_SNAKE_CASE__    :
       """simple docstring"""


       def __init__(						self						):






         """simple docstring"""





         lowerCAmelCase					:					Optional[int]								=							None

       def 	lowercase__							(						self						):






         """simple docstring"""





         lowerCAmelCase					:					Optional[Any]								=							self.head
         while temp is not None:
           print(temp.data		,					end=" "						)
           lowerCAmelCase					:					List[str]								=							temp.next
         print()

       def 	lowercase__							(						self		,					snake_case__						):






         """simple docstring"""





         lowerCAmelCase					:					int								=							Node(snake_case__						)
         lowerCAmelCase					:					Union[str, Any]								=							self.head
         lowerCAmelCase					:					Optional[Any]								=							new_node







       def 	lowercase__							(						self		,					snake_case__		,					snake_case__						):






         """simple docstring"""





         if node_data_a == node_data_a:
           return
         else:
           lowerCAmelCase					:					str								=							self.head
           while node_a is not None and node_a.data != node_data_a:
             lowerCAmelCase					:					Union[str, Any]								=							node_a.next

           lowerCAmelCase					:					Any								=							self.head
           while node_a is not None and node_a.data != node_data_a:
             lowerCAmelCase					:					List[Any]								=							node_a.next

           if node_a is None or node_a is None:
             return

           lowerCAmelCase						,  lowerCAmelCase					:					str								=							node_a.data, node_a.data


if __name__ == "__main__":
     lowerCAmelCase__				    =       LinkedList()
     for i in range(5, 0, -1):
          ll.push(i)

     ll.print_list()

     ll.swap_nodes(1, 4)
     print('''After swapping''')
     ll.print_list()





