
'''simple docstring'''


from __future__ import annotations




def lowercase_	(   _lowercase				)     ->							bool:
					'''simple docstring'''

					lowerCamelCase_					:      Dict     =		str(UpperCamelCase__				)
					return len(UpperCamelCase__				) == 9 and set(UpperCamelCase__				) == set('''123456789'''				)




def lowercase_	(   )     ->							int | None:
					'''simple docstring'''

					for base_num in range(9_999			,       4_999			,       -1				):
										lowerCamelCase_					:      List[Any]     =		100_002 * base_num
										if is_9_pandigital(UpperCamelCase__				):
															return candidate

					for base_num in range(333			,       99			,       -1				):
										lowerCamelCase_					:      Tuple     =		1_002_003 * base_num
										if is_9_pandigital(UpperCamelCase__				):
															return candidate

					return None


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




'''simple docstring'''


def lowercase_	(   _lowercase			,       _lowercase				)     ->							Dict:
					'''simple docstring'''

					lowerCamelCase_					:      List[Any]     =		0
					while b > 0:
										if b & 1:
															res += a

										a += a
										b >>= 1

					return res




def lowercase_	(   _lowercase			,       _lowercase			,       _lowercase				)     ->							Optional[Any]:
					'''simple docstring'''

					lowerCamelCase_					:      str     =		0
					while b > 0:
										if b & 1:
															lowerCamelCase_					:      Optional[int]     =		((res % c) + (a % c)) % c

										a += a
										b >>= 1

					return res


