'''simple docstring'''




import baseaa






def 				snake_case__							(			_A:					str )    ->	bytes:

		'''simple docstring'''


		return baseaa.baaencode(string.encode("""utf-8""" ) )






def 				snake_case__							(			_A:					bytes )    ->	str:

		'''simple docstring'''


		return baseaa.baadecode(_A ).decode("""utf-8""" )


if __name__ == "__main__":
						__lowercase          =  '''Hello World!'''
						__lowercase          =  baseaa_encode(test)
						print(encoded)

						__lowercase          =  baseaa_decode(encoded)
						print(decoded)





'''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




