

def 							__SCREAMING_SNAKE_CASE							(			lowerCAmelCase:					int	)				->    int:
				if not isinstance(lowerCAmelCase					, lowerCAmelCase	):
								raise TypeError("Input value must be an 'int' type"	)

				_UpperCAmelCase    :						List[Any]							=      0
				while number:
								position += 1
								number >>= 1

				return position


if __name__ == "__main__":
				import doctest

				doctest.testmod()





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()


