
a__							:	int  						=			'''Input must be a string of 8 numbers plus letter'''
a__							:	Union[str, Any]  						=			'''TRWAGMYFPDXBNJZSQVHLCKE'''







def 							UpperCAmelCase_(  a__					):



    """simple docstring"""



    if not isinstance(_A      ,		_A					):
        SCREAMING_SNAKE_CASE							:							Union[str, Any]								=      F"""Expected string as input, found {type(_A					).__name__}"""
        raise TypeError(_A					)

    SCREAMING_SNAKE_CASE							:							Optional[Any]								=      spanish_id.replace('''-'''      ,		''''''					).upper()
    if len(_A					) != 9:
        raise ValueError(_A					)

    try:
        SCREAMING_SNAKE_CASE							:							Tuple								=      int(spanish_id_clean[0:8]					)
        SCREAMING_SNAKE_CASE							:							Any								=      spanish_id_clean[8]
    except ValueError as ex:
        raise ValueError(_A					) from ex

    if letter.isdigit():
        raise ValueError(_A					)

    return letter == LOOKUP_LETTERS[number % 23]


if __name__ == "__main__":
      import doctest

      doctest.testmod()

'''simple docstring'''




def 				snake_case__							(			_A:					int      ,   _A:					int )    ->	int:

		'''simple docstring'''


		while a != 0:
				lowerCAmelCase					,     lowerCAmelCase   					=  b % a, a
		return b






def 				snake_case__							(			_A:					int      ,   _A:					int )    ->	int:

		'''simple docstring'''


		if gcd(_A      ,   _A ) != 1:
				lowerCAmelCase   					=  f"mod inverse of {a!r} and {m!r} does not exist"
				raise ValueError(_A )
		lowerCAmelCase					,     lowerCAmelCase					,     lowerCAmelCase   					=  1, 0, a
		lowerCAmelCase					,     lowerCAmelCase					,     lowerCAmelCase   					=  0, 1, m
		while va != 0:
				lowerCAmelCase   					=  ua // va
				lowerCAmelCase					,     lowerCAmelCase					,     lowerCAmelCase					,     lowerCAmelCase					,     lowerCAmelCase					,     lowerCAmelCase   					=  (ua - q * va), (ua - q * va), (ua - q * va), va, va, va
		return ua % m




