

def 							__SCREAMING_SNAKE_CASE							(			lowerCAmelCase:					int	)				->    int:
				_UpperCAmelCase    :						int							=      0
				while num > 0:
								digit_sum += num % 10
								num //= 10
				return digit_sum

def 							__SCREAMING_SNAKE_CASE							(			lowerCAmelCase:					int = 100	)				->    int:
				_UpperCAmelCase    :						Any							=      1
				_UpperCAmelCase    :						List[str]							=      2

				for i in range(2					, max_n + 1	):
								_UpperCAmelCase    :						Optional[int]							=      pre_numerator
								_UpperCAmelCase    :						Optional[Any]							=      2 * i // 3 if i % 3 == 0 else 1
								_UpperCAmelCase    :						List[Any]							=      cur_numerator
								_UpperCAmelCase    :						Optional[Any]							=      e_cont * pre_numerator + temp

				return sum_digits(lowerCAmelCase	)


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





from typing import Any

class 			a					:


						def __init__(    self  ,   A_		):







										'''simple docstring'''


										_UpperCAmelCase    :						List[Any]							=      data
										_UpperCAmelCase    :						Any							=      None







class 			a					:


						def __init__(    self		):







										'''simple docstring'''


										_UpperCAmelCase    :						Union[str, Any]							=      None


						def     _UpperCAmelCase			(    self		):







										'''simple docstring'''


										_UpperCAmelCase    :						str							=      self.head
										while temp is not None:
														print(temp.data  ,   end=" "		)
														_UpperCAmelCase    :						str							=      temp.next
										print()


						def     _UpperCAmelCase			(    self  ,   A_		):







										'''simple docstring'''


										_UpperCAmelCase    :						Optional[int]							=      Node(A_		)
										_UpperCAmelCase    :						Tuple							=      self.head
										_UpperCAmelCase    :						Tuple							=      new_node





						def     _UpperCAmelCase			(    self  ,   A_  ,   A_		):







										'''simple docstring'''


										if node_data_a == node_data_a:
														return
										else:
														_UpperCAmelCase    :						int							=      self.head
														while node_a is not None and node_a.data != node_data_a:
																		_UpperCAmelCase    :						Tuple							=      node_a.next

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

														if node_a is None or node_a is None:
																		return

														_UpperCAmelCase						,							_UpperCAmelCase    :						Optional[int]							=      node_a.data, node_a.data


if __name__ == "__main__":
					SCREAMING_SNAKE_CASE_            = 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()


