






'''simple docstring'''

from __future__ import annotations

from collections.abc import Iterable, Iterator
from dataclasses import dataclass

UpperCamelCase							=(3, 9, -11, 0, 7, 5, 1, -1)
UpperCamelCase							=(4, 6, 2, 0, 8, 10, 3, -2)




@dataclass
class     A    :






 """simple docstring"""





 __a			:						int
 __a			:						Node | None






class     A    :






 """simple docstring"""





 def __init__(							self			,     __lowerCAmelCase ):
       UpperCamelCase_				:   Node | None					    =							None
       for i in sorted(__lowerCAmelCase			,     reverse=__lowerCAmelCase ):
             UpperCamelCase_				:   Optional[Any]					    =							Node(__lowerCAmelCase			,     self.head )
 def __iter__(							self ):
       UpperCamelCase_				:   Optional[Any]					    =							self.head
       while node:
             yield node.data
             UpperCamelCase_				:   int					    =							node.next_node
 def __len__(							self ):
       return sum(1 for _ in self )





 def __str__(							self ):
       return " -> ".join([str(__lowerCAmelCase ) for node in self] )






def 							snake_case					(     a_							: SortedLinkedList    ,   a_							: SortedLinkedList	)       ->				SortedLinkedList:





      """simple docstring"""

      return SortedLinkedList(list(a_	) + list(a_	)	)


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      UpperCamelCase							=SortedLinkedList
      print(merge_lists(SSL(test_data_odd), SSL(test_data_even)))














'''simple docstring'''

def 							snake_case					(     a_							: int	)       ->				int:





      """simple docstring"""

      assert (
          isinstance(a_    ,   a_	) 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
      UpperCamelCase_    ,			UpperCamelCase_				:   str					    =							1, 1
      for _ in range(number_of_steps - 1	):
            UpperCamelCase_    ,			UpperCamelCase_				:   Tuple					    =							current + previous, current
      return current


if __name__ == "__main__":
      import doctest

      doctest.testmod()






