n = input() ans = ((0, 4, 2), (3, 1, 5))[int(n[-1]) & 1][sum(int(i) for i in n) % 3] k = int(input()) if k % 2 == 0: if ans == 2: ans = 4 elif ans == 5: ans = 1 print("428571"[ans])