from typing import Any






class 		a__						:

					def __init__(    self      :       List[Any],_A      :       Any    ):







							"""simple docstring"""






							SCREAMING_SNAKE_CASE_  :		Dict				      =    data
							SCREAMING_SNAKE_CASE_  :		Optional[int]				      =    None







class 		a__						:

					def __init__(    self      :       Optional[Any]    ):







							"""simple docstring"""






							SCREAMING_SNAKE_CASE_  :		int				      =    None

					def 				__UpperCamelCase   (    self      :       Union[str, Any]    ):







							"""simple docstring"""






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

					def 				__UpperCamelCase   (    self      :       Tuple,_A      :       Any    ):







							"""simple docstring"""






							SCREAMING_SNAKE_CASE_  :		Optional[Any]				      =    Node(UpperCamelCase__    )
							SCREAMING_SNAKE_CASE_  :		Dict				      =    self.head
							SCREAMING_SNAKE_CASE_  :		int				      =    new_node






					def 				__UpperCamelCase   (    self      :       int,_A      :       str,_A      :       Any    ):







							"""simple docstring"""






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

									SCREAMING_SNAKE_CASE_  :		Optional[Any]				      =    self.head
									while node_a is not None and node_a.data != node_data_a:
											SCREAMING_SNAKE_CASE_  :		int				      =    node_a.next

									if node_a is None or node_a is None:
											return

									SCREAMING_SNAKE_CASE_  :		Dict				      =    node_a.data, node_a.data


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








'''simple docstring'''







from collections.abc import Sequence





def  SCREAMING_SNAKE_CASE_       (UpperCamelCase				,			UpperCamelCase      )      ->       float:
							return sum(c * (x**i) for i, c in enumerate(UpperCamelCase      )      )





def  SCREAMING_SNAKE_CASE_       (UpperCamelCase				,			UpperCamelCase      )      ->       float:
							lowerCamelCase__					:	str         =       0.0
							for coeff in reversed(UpperCamelCase      ):
														lowerCamelCase__					:	Optional[int]         =       result * x + coeff
							return result


if __name__ == "__main__":
			_A	:			Any         =(0.0, 0.0, 5.0, 9.3, 7.0)
			_A	:			Optional[Any]         =10.0
			print(evaluate_poly(poly, x))
			print(horner(poly, x))

