N=input()
K=input()

mod_N=int(N[len(N)-1]) % 6
for i in range(len(N)-1):
	mod_N += 4*int(N[i]) % 6
mod_N=mod_N % 6

mod_K=int(K[len(K)-1]) % 2 + 2

idx=(mod_N ** mod_K) % 6

answer="428571"

print(answer[idx])