

'''simple docstring'''







from typing import Any


class 					A__      :



    def __init__(					self		,				UpperCamelCase__       )						->      Dict:





           '''simple docstring'''
           A_						=      data
           A_						=      None


class 					A__      :



    def __init__(					self       )						->      Optional[Any]:





           '''simple docstring'''
           A_						=      None



    def 					snake_case_			(					self       )						->      Dict:





           '''simple docstring'''
           A_						=      self.head
           while temp is not None:
                  print(temp.data		,				end=""" """       )
                  A_						=      temp.next
           print()



    def 					snake_case_			(					self		,				UpperCamelCase__       )						->      List[Any]:





           '''simple docstring'''
           A_						=      Node(UpperCamelCase__       )
           A_						=      self.head
           A_						=      new_node







    def 					snake_case_			(					self		,				UpperCamelCase__		,				UpperCamelCase__       )						->      Dict:





           '''simple docstring'''
           if node_data_a == node_data_a:
                  return
           else:
                  A_						=      self.head
                  while node_a is not None and node_a.data != node_data_a:
                         A_						=      node_a.next

                  A_						=      self.head
                  while node_a is not None and node_a.data != node_data_a:
                         A_						=      node_a.next

                  if node_a is None or node_a is None:
                         return

                  A_					,			A_						=      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()



'''simple docstring'''







def       UpperCAmelCase__    (      UpperCAmelCase__				)			->			int:
       assert (
           isinstance(UpperCAmelCase__,       UpperCAmelCase__				) and number_of_steps > 0
       ), F'''number_of_steps needs to be positive integer, your input {number_of_steps}'''
       if number_of_steps == 1:
              return 1
       A_					,			A_						=      1, 1
       for _ in range(number_of_steps - 1				):
              A_					,			A_						=      current + previous, current
       return current


if __name__ == "__main__":
      import doctest

      doctest.testmod()
