



'''simple docstring'''






from __future__ import annotations


def  snake_case_     (					_lowerCAmelCase  :						int  )      ->   bool:
							UpperCAmelCase :       Tuple 							=		str(_lowerCAmelCase  )
							return len(_lowerCAmelCase  ) == 9 and set(_lowerCAmelCase  ) == set('''123456789'''  )


def  snake_case_     (					)      ->   int | None:
							for base_num in range(9999   ,      4999   ,      -1  ):
														UpperCAmelCase :       Tuple 							=		100002 * base_num
														if is_9_pandigital(_lowerCAmelCase  ):
																					return candidate

							for base_num in range(333   ,      99   ,      -1  ):
														UpperCAmelCase :       Tuple 							=		1002003 * base_num
														if is_9_pandigital(_lowerCAmelCase  ):
																					return candidate

							return None


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









from __future__ import annotations

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

SCREAMING_SNAKE_CASE       :      Tuple												= (3, 9, -11, 0, 7, 5, 1, -1)
SCREAMING_SNAKE_CASE       :      Union[str, Any]												= (4, 6, 2, 0, 8, 10, 3, -2)






@dataclass
class _lowerCamelCase:
       lowercase_ :	int
       lowercase_ :	Node | None






class _lowerCamelCase:
       def __init__(					self,      lowerCamelCase)       ->   None:




           """simple docstring"""

           _lowercase       :							Node | None      		=		None
           for i in sorted(lowerCamelCase,      reverse=lowerCamelCase):
               _lowercase       :							Tuple      		=		Node(lowerCamelCase,      self.head)
       def __iter__(					self)       ->   Iterator[int]:




           """simple docstring"""

           _lowercase       :							Union[str, Any]      		=		self.head
           while node:
               yield node.data
               _lowercase       :							int      		=		node.next_node
       def __len__(					self)       ->   int:




           """simple docstring"""

           return sum(1 for _ in self)




       def __str__(					self)       ->   str:




           """simple docstring"""

           return " -> ".join([str(lowerCamelCase) for node in self])



def 				UpperCamelCase_(      lowerCamelCase_							, lowerCamelCase_ )    ->						SortedLinkedList:
    return SortedLinkedList(list(lowerCamelCase_ ) + list(lowerCamelCase_ ) )


if __name__ == "__main__":
 import doctest

 doctest.testmod()
 SCREAMING_SNAKE_CASE       :      int												= SortedLinkedList
 print(merge_lists(SSL(test_data_odd), SSL(test_data_even)))


